알고리즘

[백준] 2292번: 벌집 - python

육빔 2024. 4. 2. 13:24
728x90

https://www.acmicpc.net/problem/2292

 

2292번: 벌집

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

www.acmicpc.net

 

간단한 수학문제 

육각형으로 둘러쌓이는 벌집에서 가는 거리를 측정하는 문제다.

 

6의 배수로 증가하면서 둘러쌓이므로 n-=6*i로 빼면서 증가시키면 답이 나온다.

 

n = int(input())

cnt = 1
i=1
while n>1:
    n-=6*i
    cnt+=1
    i+=1

print(cnt)
728x90