-
[BOJ] 2292번Algorithm/Baekjoon Online Judge 2022. 3. 9. 13:20728x90
https://www.acmicpc.net/problem/2292
Python3 코드
문제를 보자마자 규칙을 찾아야한다고 생각했고 우선 가운데 벌집(1)을 기준으로 각 겹마다 몇개의 벌집이 있는지 셌다. 처음 1개의 벌집을 시작으로 6개, 12개, 18개, 24개로 6의 배수로 벌집의 개수가 증가하는 것을 발견했다. 따라서 반복문을 통해 주어진 N에 도달할 때까지 몇 개의 겹을 지나야하는지를 카운트 하였다.
N은 bee라는 변수에 저장했는데 내맘대로 벌의 위치라고 생각했다! 1 벌집에서 시작하기 때문에 str에 1, 지나가는 방의 개수는 1개의 방을 무조건 지나기 때문에 i변수에 1을 저장했다. 주어진 bee에 도달할 때까지 각 겹의 방의 개수를 str에 더하면서 그때마다 지나가는 방의 개수를 증가시켰다.
728x90'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
[BOJ] 2775번 (0) 2022.03.12 [BOJ] 10250번 (0) 2022.03.12 [BOJ] 2869번 (0) 2022.03.12 [BOJ] 1193번 (0) 2022.03.11 [BOJ] 1712번 (0) 2022.03.10