[Python] 백준 BaekJoon 2292

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다.

그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서

1씩 증가하는 번호를 주소로 매길 수 있다.

숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때

몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오.

예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

 

입력

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

 

출력

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

 

 

[풀이법]

1. 육각형은 점진적으로 6의 배수씩 커진다

   즉, 1번 방에서 6의 배수씩 커질 때 마다 거리가 1씩 증가한다

 

2. 입력값 N까지 거리가 6의 배수씩 증가할때마다 카운트를 1씩 증가시켰다

   이때 i는 0부터 시작하기 때문에 아래와 같이 증가할 수 있다

length += 6 * i // i = 0, 결과는 1, count + 1
length += 6 * i // i = 1, 결과는 7, count + 2
length += 6 * i // i = 2, 결과는 13, count + 3

 

3. 2번의 과정을 반복하다가 length가 N(입력값)보다 커지면 반복을 중지하고 카운트를 반환한다

 

N = int(input())
count = 0
length = 1

for i in range(N):
    length += 6 * i
    count += 1
    if N <= length:
        break

print(count)