백준 파이썬 - 2292

벌집

문제

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

입력

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

출력

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

예제 입력 1 복사

13

예제 출력 1 복사

3

 

 

정답코드

N = int(input())
first_interval = 1
answer = 1

while True:
    if N == 1:
        print(answer)
        break
    else:
        last_interval = first_interval + 6 * answer
        if N in range(first_interval, last_interval + 1):
            answer += 1
            print(answer)
            break
        else:
            answer += 1
            first_interval = last_interval

 

최소 개수의 방을 지나야한다.

그래서 나는 벌집 모양의 수들이 어떤 관계를 이루고 있는지 확인하였다. 

확인한 결과 1 밑에 2번 그리고 시계 방향으로 수가 증가한다. 

7에서 8로 넘어갈 때 회전하는 층이 바뀐다. 그림으로 설명하면 이렇다. 

1 - 7 - 19 - 37 - ... 이런 식으로 간격이 6 X 1, 6 X 2, 6 X 3 ... 이렇게 증가하는 걸 확인할 수 있다. 

그래서 구간을 1 ~ 7, 7 ~ 19, 19 ~ 37... 이런 식으로 잡을 수 있도록 변수를 설정해주었다. 

 

코드 설명

1.

N = int(input())
first_interval = 1
answer = 1

 

N에는 구하려는 숫자를 입력한다.

그리고 처음에 있는 숫자방인 1을 first_interval로 잡아준다.

숫자방 1에 있을 때도 방을 거친 것이 되기 때문에 초기값을 answer = 1로 잡아준다. 

 

2.

while True:
    if N == 1:
        print(answer)
        break
    else:
        last_interval = first_interval + 6 * answer
        if N in range(first_interval, last_interval + 1):
            answer += 1
            print(answer)
            break
        else:
            answer += 1
            first_interval = last_interval

 

N이 만약에 1이라면 그냥 출력할 수 있도록 한다.

그게 아니면 last_interval을 설정하여 거치는 방의 횟수를 구할 수 있도록 한다.

예를 들면 1 ~ 7의 범위 안에 숫자가 있는지 확인하고 있다면 방을 한번 더 거친 것이기 때문에 

answer에 1을 더할 수 있도록 한다.

그러고 난 다음에 print(answer)을 한다. 

 

1 ~ 7의 범위 안에 없다면 다음 범위로 넘어가야 하기 때문에 else 을 통해 다음 범위로 넘어갈 수 있도록 한다.