[BOJ][C++] 7579번 앱

안녕하세요.오늘은 백준 7579번: 앱(링크)  문제를 풀어보려고 합니다. 문제우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의 상태가 기록되어 있는 것을 말한다. 현재 실행 중이 아니더라도 이렇게 메모리에 남겨두는 이유는 사용자가 이전에 실행하던 앱을 다시 불러올 때에 직전의 상태를 메인 메모리로부터 읽어 들여 실행 준비를 빠르게 마치기 위해서이다.하지만 스마트폰의 메모리는 제한적이기 때문에 한번이라도 실행했던 모든 앱을 활성화된 채로 메인 메모리에 남겨두다 보면 메모리 부족 상태가 오기 쉽다. 새..

• format_list_bulleted PS/백준 문제
• · 2024. 10. 13.
• textsms

[BOJ][C++] 25682번 체스판 다시 칠하기 2

안녕하세요.오늘은 백준 25682번: 체스판 다시 칠하기 2(링크)  문제를 풀어보려고 합니다. 문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 K×K 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 K×..

• format_list_bulleted PS/백준 문제
• · 2024. 10. 10.
• textsms

[BOJ][C++] 11049번 행렬 곱셈 순서

안녕하세요.오늘은 백준 11049번: 행렬곱셈순서(링크)  문제를 풀어보려고 합니다. 문제크기가 N×M인 행렬 A와 M×K인 B를 곱할 때 필요한 곱셈 연산의 수는 총 N×M×K번이다. 행렬 N개를 곱하는데 필요한 곱셈 연산의 수는 행렬을 곱하는 순서에 따라 달라지게 된다.예를 들어, A의 크기가 5×3이고, B의 크기가 3×2, C의 크기가 2×6인 경우에 행렬의 곱 ABC를 구하는 경우를 생각해보자.AB를 먼저 곱하고 C를 곱하는 경우 (AB)C에 필요한 곱셈 연산의 수는 5×3×2 + 5×2×6 = 30 + 60 = 90번이다.BC를 먼저 곱하고 A를 곱하는 경우 A(BC)에 필요한 곱셈 연산의 수는 3×2×6 + 5×3×6 = 36 + 90 = 126번이다.같은 곱셈이지만, 곱셈을 하는 순서에 따..

• format_list_bulleted PS/백준 문제
• · 2024. 10. 10.
• textsms

[C++] 컴파일 상수 constexpr

1. constexpr이란?constexpr은 C++11에서 도입된 키워드로, 컴파일 타임에 상수를 만들어 준다고 한다. const라는 키워드도 상수를 만들 수 있지만, constexpr은 변수 뿐만 아니라 함수, 클래스 생성자에도 적용이 가능하다! 또한, const 키워드는 컴파일 상수 / 런타임 상수 2가지로 작동 가능하지만 constexpr은 컴파일 상수로만 기능한다. 2. constexpr 변수#include int main(){ int n = 10; const int constN1 = 100; // OK, initialized at compile-time const int constN2 = n; // OK, intialized at run-time conste..

• format_list_bulleted 언어/C,C++
• · 2024. 8. 10.
• textsms