[백준] 2292 벌집 (Baekjoon Problem 2292: Honeycomb)
문제 출처 [문제 요약] 다음과 같은 벌집 모양의 방들이 있다. 각 방의 번호들은 중앙의 1부터 시작해 1씩 늘어난다. 숫자 n이 입력으로 주어졌을때 최소로 지나가는 방의 개수를 출력해야한다. [풀이] 원소의 보어 모형과 비슷하게 생각하고 풀었다. 벌집의 한 가운데를 level1, 그 주변에 맞닿아있는 방들을 level2라고 하면 방이 늘어나는 개수는 아래 그림과 같이 6의 배수로 늘어난다. level2 모서리 = 6 * 1(level1) level3 모서리 = 6 * 2(level2) 현재 레벨까지 포함되는 방의 최대 번호를 nums라는 변수로 두자. 그러면 입력으로 주어진 n보다 nums가 같거나 클 때까지 룹(loop)을 돌림으로써 n이 방을 몇 번 거쳐야하는지 계산 할 수 있다. 룹 안에서는 nu..
파이썬
2023. 8. 16. 17:33
