본문 바로가기
개발/알고리즘

[백준] #1568 새

by 김개발 2020. 10. 30.

www.acmicpc.net/problem/1568

 

1568번: 새

N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현

www.acmicpc.net

n = int(input())
i, s, count = 1, 0, 0
while True:
    if n - s == 0:
        break
    s+=i
    i+=1
    count += 1
    if n-s < i:
        i = 1      
print(count)
n = int(input()) result = 0
k=1
while n != 0: # 모든 새가 날아갈 때까지 if k > n:
k=1 n -= k
    k += 1
    result += 1
print(result)

'개발 > 알고리즘' 카테고리의 다른 글

[백준] #1668 트로피 진열  (0) 2020.10.30
[백준] #1302 베스트셀러  (0) 2020.10.30
[백준] #1543 문서검색  (0) 2020.10.30
[백준] #11004 K번째수  (0) 2020.10.30
[시간초과][백준] #2751 수 정렬하기2  (0) 2020.10.29

댓글