대학교/Algorithm
[백준 1568] 새
SWKo
2020. 8. 25. 02:00
0. 제목
- 백준 1568 새
- BOJ 1568 새
- Python 1568 새
1. 문제
https://www.acmicpc.net/problem/1568
1568번: 새
N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현��
www.acmicpc.net
2. 풀이
- 반복 조건을 구한 후, 반복문 내에서 조건 검사를 하면된다.
3. 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
|
n = int(input())
cnt = 0
k = 1
while n != 0:
if(k > n):
k = 1
n -= k
k += 1
cnt += 1
print(cnt)
|