백준 2292. 벌집

n = int(input()) # 가고싶은 방

start = 1 # 중앙의 방 1에서 시작
room = 1 # 몇 개의 방을 지나가는지
plus = 6 # 개수가 증가할수록 6의 배수가 증가하므로

while n > start : # 가고싶은 방에 도착할 때 까지
  room = room + 1 # 일단 최소 1 이상이므로 더하고 시작
  start = start + plus # 6 더하고
  plus = plus + 6 # 6 또 더하기 (다음 방)
print(room) # 가고싶은 방 도착하면 최종 더한 방 개수 출력

 

1번 : 1

2번 (6의 1 배수) : 2 3 4 5 6 7

3번 (6의 2 배수) : 8 9 10 11 12 13 14 15 16 17 18 19

4번 (6의 3 배수) : 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37