[백준/파이썬] 1568번

백준 1568번

문제

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

코드

n = int(input())

cnt = 1
result = 0

while n >= 1:
    if n < cnt:
        cnt = 1
    
    n = n - cnt
    result += 1
    cnt += 1

print(result)

풀이

현재 나무에 앉아있는 새의 수가 지금 불러야 하는 수 보다 작을 때는, 1부터 게임을 다시 시작해야하므로 cnt 값을 1로 바꿔준 후, 남아있는 새의 수에서 cnt값을 뺍니다. result 값은 초를 의미합니다.