전체 글
-
[BOJ 14381] 숫자세는 양 (Small)문제 풀이/Baekjoon Online Judge 2023. 1. 28. 02:27
난이도 체감 난이도: Silver IV + 0.1 태그 더보기 Simulation (시뮬레이션) Brute Force (브루트 포스) 풀이 1. 불가능한 경우는? 더보기 예제에도 나와있듯이, 0은 불가능합니다. 그런데 다른 수는 어떨까요? 큰 수를 생각해보면, 최대 200씩만 더하다 보면 언젠가는 1000????, 2000????, ..., 9000???? 같은 게 나올 테니 0을 제외하고는 항상 가능함을 알 수 있습니다. 2. 나머지 경우는? 더보기 사실 그렇게 크게 가지 않아도 됩니다. 어떤 수의 길이가 L이라면, (1번)과 같은 패턴이 L+1번째 숫자에서부터 나타나게 됩니다. 예로, 187을 보면 187, 374, 561, ..., 1122, 1309, ..., 2057, ..., 3179, .....
-
[BOJ 9982] Frogger's For Dinner문제 풀이/Baekjoon Online Judge 2023. 1. 28. 02:12
난이도 매겨진 난이도: Bronze I 체감 난이도: Silver V + 0.2 태그 더보기 Simulation (시뮬레이션) Brute Force (브루트 포스) 풀이 1. 특정 위치에서 특정 속도를 가지고 출발하는 차는, Frog와 같은 가로줄에 있을 때 어떤 위치에 있을까? 더보기 질문이 복잡해보이지만, 결국 "어떤 줄에서 출발하면 Frog가 이 차에 치이게 될까?" 를 찾아보는 것입니다. \( x \)에서 출발하고, 속도가 \( v \)인 차는, 시간이 \( t \)초가 지나면 \( x + vt \)에 위치하게 됩니다. Frog는 \( y \)번 가로줄에 \( y \)초부터 \( y+1 \)초까지 있게 되므로, Frog와 차가 같은 줄에 놓이면, \( x + vy \)부터 \( x + v(y+1)..
-
[BOJ 27245] Комната문제 풀이/Baekjoon Online Judge 2023. 1. 28. 01:55
난이도 매겨진 난이도: Bronze IV 체감 난이도: Bronze IV + 0.3 태그 더보기 Arithmetic (사칙연산) 풀이 1. 조건 1 (가로/세로 길이와 높이의 비)을 만족하려면? 더보기 우선 가로와 세로 길이 중 더 짧은 걸 찾은 뒤, 이와 높이의 비를 계산하고, 이 값이 2보다 크거나 같은지 판별하면 됩니다. 식으로 표현하자면, \( \min(w, l) \div h \ge 2 \)가 됩니다. 2. 조건 2 (가로/세로 길이 간의 비)를 만족하려면? 더보기 (1번)과 비슷하게, 가로와 세로 길이 중 더 짧은 것과 긴 걸 찾은 뒤, 이의 비를 계산하고, 2보다 작거나 같은지 판별하면 됩니다. 식으로 표현하자면, \( \max(w, l) \div \min(w, l) \le 2 \)가 됩니다...
-
[BOJ 11724] 연결 요소의 개수문제 풀이/Baekjoon Online Judge 2023. 1. 28. 00:59
난이도 매겨진 난이도: Silver II (Standard) 체감 난이도: Silver II (±0) 태그 더보기 Depth First Search (깊이 우선 탐색) Connected Component (연결 요소) 풀이 1. 하나의 연결 요소를 구하는 방법은? 더보기 방향 없는 그래프에서 연결 요소를 구하는 방법은, 어떤 정점에서 출발해서 DFS를 돌린 뒤, 방문한 정점들을 모으면 됩니다. 2. 그럼 연결 요소의 개수는? 더보기 (1번 질문의 답)을, 아직까지 방문하지 않은 정점 하나를 찾은 뒤 이에 대해 돌려주면 됩니다. 한 번 반복에 새로운 연결 요소 하나를 찾게 되므로, 문제의 답은 반복의 횟수가 됩니다. 3. 시간복잡도는? 더보기 (맨 아랫줄만 읽으셔도 됩니다.) DFS 함수의 호출 횟수는, ..
-
[BOJ 11923] PUTOVANJE문제 풀이/Baekjoon Online Judge 2023. 1. 28. 00:12
난이도 매겨진 난이도: Bronze I 체감 난이도: Bronze I ~ Silver V (+0.5) 태그 더보기 Brute Force (브루트 포스) Simulation (시뮬레이션) 풀이 1. 시작하는 위치가 고정된다면, Mislav가 먹게 되는 과일의 개수는? 더보기 문제에서 정의된 Mislav의 이동 방식에 따라, 먹을 수 있다면 먹고 이동 / 아니라면 안 먹고 이동을 하게 됩니다. 위 과정을 직접 시뮬레이션하면, 특정 시작점에서 출발할 때 먹게 되는 과일의 개수를 셀 수 있습니다. 2. 그럼, (1번 질문의 답)을 가능한 모든 시작점에 대해 돌려준다면? 더보기 가능한 모든 시작점을 둘러보면서, 가장 많이 먹게 되는 경우를 찾아주면 됩니다. 시뮬레이션에 최댓값 찾기까지 복잡해보이지만, 배열에서 최..
-
[BOJ 2845] 파티가 끝나고 난 뒤문제 풀이/Baekjoon Online Judge 2023. 1. 27. 23:41
난이도 매겨진 난이도: Bronze IV 체감 난이도: Bronze V (-1) 태그 더보기 Mathematics (수학) Arithmetic (사칙연산) Conditional Statement (조건문) 풀이 1. 상근이가 알고 있는 참가자의 수는? 더보기 상근이가 알고 있는 참가자의 수는 (넓이) × (1m² 당 사람 수), 즉 \( L \times P \)가 됩니다. 2. 그럼 신문 기사와의 차이는? 더보기 신문 기사에 쓰인 값 \( X \)와의 차이는 (상근이가 알고 있는 값) - (쓰인 값), 즉 \( X - L \cdot P \)가 됩니다. 3. 신문 기사 5개에 대해서는? 더보기 5번 반복하면서, 각 신문 기사에 쓰인 값 \( X \)를 입력받은 뒤, 2번 질문의 답변과 같이 차이를 계산해 ..
-
[BOJ 24082] 立方体 (Cube)문제 풀이/Baekjoon Online Judge 2023. 1. 27. 23:18
난이도 매겨진 난이도: Bronze V 체감 난이도: Bronze V (±0) 태그 더보기 Mathematics (수학) Arithmetic (사칙연산) 풀이 더보기 한 변의 길이가 \( X \) cm이라면, 부피는 자명히 \( X^3 = X \times X \times X \)가 됩니다. \( X \)의 범위가 작으므로 int형에 담아줘도 됩니다. 1 2 3 void Main(){ ll x; cin >> x; cout
-
[BOJ 25083] 새싹문제 풀이/Baekjoon Online Judge 2023. 1. 26. 21:01
난이도 난이도: Bronze V 체감 난이도: Bronze V 태그 더보기 Output Only Escape Character Complicated Output 풀이 더보기 예제 출력대로 출력하면 됩니다. 아쉽게도 Text와 PHP가 막혔으므로, 사용하는 언어가 Escape Character (\', \" 등등의 글자)를 어떻게 다루는지 배워봅시다. 대부분의 언어에서, '와 "와 \는 '\'', '\"', '\\\'로 출력하면 됩니다. 줄바꿈을 직접 해줘야 한다면, '\n'으로 출력하면 됩니다. 나머지는 있는대로 출력하면 됩니다. 1 2 3 4 5 6 7 8 9 10 #include int main(){ puts(" ,r\'\"7"); puts("r`-_ ,' ,/"); puts(" \\. \". L_r..