[백준 2292] 벌집 / 파이썬

숫자 n이 주어질 때 최소 몇개의 방을 지나서 가는지 계산하는 프로그램을 작성하는 문제이다.

무슨 그림이 주어지길래 막막했는데 째려보다 보니까 줄마다
2~7 6개
8~19 12개
20~37 18개
38~61 24개...
의 방개수를 가지고, 6의 배수로 방개수가 늘어나는 규칙을 가지고 있었다.

while x < n:
    x += 6 * cnt
    cnt += 1

방개수 x가 찾는 숫자 n보다 작을 동안 6*cnt 만큼의 방개수를 더하고 cnt를 1증가시킨다.

n = int(input())
x = cnt = 1
while x < n:
    x += 6 * cnt
    cnt += 1
    
print(cnt)