코딩일지/python 백준 알고리즘

python 백준 알고리즘 2292번: 벌집

야언 2022. 9. 14. 17:58

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

 

2292번: 벌집

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

www.acmicpc.net

 

1 - 7 - 19 - 37 - 61

  6   12   18   24    

 

최소 개수의 방 = 6n의 개수로 늘어난다

 

n = int(input())
room = 1  # 방은 1부터 시작
cnt = 1  # 방의 최소 개수 
 
while n > room:
    room = room + (6 * cnt)  # 6의 배수로 증가
    cnt += 1  # 방의 최소 개수가 늘어나게 되는 경우 증가
print(cnt)