1568
-
[1568] 새백준 Online Judge 2021. 9. 15. 17:31
문제 유형: 탐색 N이 최대 1,000,000,000이다. k가 반복적으로 증가하므로, 단순 구현하여도 쉽게 셀 수 있다. 예를 들어, 14일 때, 1마리 2마리 3마리 4마리 1마리 2마리 1마리이므로 총 7초 1568번: 새 N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현 www.acmicpc.net n = int(input()) result = 0 k = 1 while n != 0: if k>n: k = 1 n -= k k += 1 result += 1 print(result) 쉽게 표로 표현 하였다. k = 1 2 3 4 5 1 2 3 n = 14 13..