벌집
문제
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 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 을 통해 다음 범위로 넘어갈 수 있도록 한다.
'알고리즘' 카테고리의 다른 글
| 백준 파이썬 - 9506 (1) | 2024.02.02 |
|---|---|
| 백준 파이썬 - 2869 (0) | 2024.02.02 |
| 백준 파이썬 - 2903 (1) | 2024.01.30 |
| 백준 파이썬 - 2720 (1) | 2024.01.29 |
| 백준 파이썬 - 2745 (1) | 2024.01.29 |
