[구현/수학] 백준 1568 새 - Python

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1568번: 새

 

 

 

2. 문제 풀이

 주어진 새가 모두 날아가기까지 몇 초가 걸리는지 구하는 문제입니다.

 

2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학

[Algorithm] 단골 1번 문제, 구현 / 수학

1) 맨 처음 1로 시작해서, 1초가 지날 때마다 1마리씩 더 날라갑니다.
2) 날아가야할 새의 수보다 현재 남은 새의 수가 적으면, 다시 1마리로 시작합니다.

  위 규칙에 따라 코드를 구현합니다.

 

 

 

3. 코드

N = int(input())
res = 0 # 걸린 시간
cnt = 1 # 노래 카운트
while N > 0:
	# 빼야할 새의 수보다 현재 남은 새의 수가 적은 경우 
    if cnt > N:
        cnt = 1
    N -= cnt
    cnt += 1
    res += 1
print(res)

  빼야할 새의 수보다 현재 남은 새의 수가 적은 경우, 다시 1부터 시작합니다.