https://www.acmicpc.net/problem/1568
1568번: 새
N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현
www.acmicpc.net
📕 설명 📕
1. 새의 개수를 오름차순으로 뺀다.
2. 빼려는 수보다 새의 수가 적으면 1부터 다시 뺀다.
🧑🏻💻 나의 풀이 🧑🏻💻
N = int(input())
cnt = 1
result = 0
while N > 0:
if N < cnt:
cnt = 1
N -= cnt
cnt += 1
result += 1
print(result)
'Programming > Algorithm' 카테고리의 다른 글
[백준] #2530 인공지능 시계 python (0) | 2023.01.29 |
---|---|
[백준] #1264 모음의 개수 python (0) | 2023.01.28 |
[백준] #9610 사분면 python (0) | 2023.01.26 |
[백준] #1547 공 python (0) | 2023.01.26 |
[백준] #1371 가장 많은 글자 python (0) | 2023.01.25 |