백준 파이썬 1568번: 새

www.acmicpc.net/problem/1568

1568번: 새

문제 유형: 구현

 

# Solution 1

n = int(input()) # 현재 앉아 있는 새의 수

count = 0
k = 1 # 1부터 노래하기 시작

while n > 0:
    if k > n:       # 만약 불러야 하는 음계가 남아있는 새의 수보다 많다면
        k = 1       # 음계를 1로 초기화
    n -= k          # 부른 음계만큼 새의 수가 감소
    k += 1          # 새가 떠난 뒤 음계를 1씩 올려줌
    count += 1
    
print(count)