백준 2292: 벌집 (Python)

알고리즘/백준

sssbin 2021. 8. 26. 16:21

2292번: 벌집

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

www.acmicpc.net

n = int(input())

cnt = 1
num = 1

while n>num :
    num += cnt * 6
    cnt += 1

print(cnt)