BOJ
[백준/BOJ] python 2292번 벌집
kyj0015
2023. 1. 25. 21:24
언어: python
번호: 2292
제목: 벌집
등급: 브론즈 2
풀이 과정:
벌집 그림을 보면서 정 가운데 1을 중심으로 주변 한 바퀴씩 숫자를 셌다.
1 > 1칸
2~7 > 6칸
8~ 19 > 12칸
20~ 37 > 18칸
38 ~ 61 > 24칸
으로 한바퀴를 돌때마다 한 줄이 6칸씩 늘어나는 것을 알 수 있다. 입력 받은 수 n이 해당 줄에서 가장 큰 수 k보다 커질때까지 한 바퀴씩 돌면서 지나는 방의 수i를 1씩 더한다. 6*0 = 0이어서 k는 0이 아닌 1부터 시작했다.
코드:
# 2292
n = int(input())
i = 1
k = 1
while n > k:
k += 6*i
i += 1
print(i)