백준 2292번 : 벌집

Python/Baekjoon

sungjunminn 2022. 10. 7. 12:39

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

n = int(input())

bee = 1  # 벌집의 개수, 1개부터 시작
cnt = 1
while n > bee :
    bee += 6 * cnt  # 벌집이 6의 배수로 증가
    cnt += 1
print(cnt)