[python] 백준 2292번 오답노트

최소방 개수가 바뀌는 곳을 기준으로 나누어보면 규칙을 발견할 수 있다.

n = int(input())
total = 1
count = 1

while n > total:
    total += 6 * count
    count += 1
print(count)

이를 기반으로 코드를 작성하면,
지나간 방 개수: total
최소 개수 방: count
변수에 처음엔 1,1을 담고 while문에서 total(지나간 방 개수)보다 지금 방 번호(n)가 같아지면 while loop가 멈춘다.