[BOJ(백준) 2292] 벌집 - 파이썬 풀이

https://www.acmicpc.net/problem/2292

2292번: 벌집

문제

 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

---

규칙을 찾으면 쉽게 풀 수 있는 문제이다. 색칠한 그림을 보면 규칙이 쉽게 이해할 수 있다.

입력 : 1 ➡️ 출력 : 1

입력 : 2~7 ➡️ 출력 : 2

입력 : 8~19 ➡️ 출력 : 3

입력 : 20~37 ➡️ 출력 : 4

입력 : 38~61 ➡️ 출력 : 5

...

 

 출력 값이 1씩 커지기 위해선 6의 배수만큼의 방이 필요하다. 1번 방은 거리가 1이고, 2부터 7까지 6개의 방은 1번 방과의 거리가 2인 방이다. 8부터 19까지(12개)는 거리가 3인 방이다. 그렇기 때문에 1번 방에서 N번 방이 거리가 (M-1)인 방의 끝번호보다 크고 거리가 M인 방의 끝번호보다 작다면, 최단거리는 M이라는 것을 알 수 있다. 

 

 

n = int(input())

tmp = 1
ans = 1
while n > tmp:
    tmp = tmp + (6 * ans)
    ans += 1

print(ans)