백준 2292 벌집

방개입니다 2022. 6. 30. 16:01

2292번: 벌집

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

www.acmicpc.net

n = int(input()) 
cnt = 1 
cnt_six = 6
count = 1

while n > cnt:
  count += 1
  cnt += cnt_six 
  cnt_six += 6

print(count)

쉬운 문제이다. while문 활용이고 한 써클당 숫자가 얼마나 오르는지 파악하면 된다.

한 써클당 6씩 증가가 되니 cnt_six=6로 진행하고 cnt = 1이 오르도록 설정하면 된다.