관리 메뉴

SW

[백준 1568] 새 본문

대학교/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
= int(input())
cnt = 0
= 1
 
while n != 0:
    if(k > n):
        k = 1
    n -= k
    k += 1
    cnt += 1
    
print(cnt)

 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 1236] 성 지키기  (0) 2020.09.02
[백준 1668] 트로피 진열  (0) 2020.08.30
[백준 1543] 문서 검색  (0) 2020.08.24
[백준 2798] 블랙잭  (0) 2020.04.06
[백준 11004] K번째 수  (0) 2020.04.05
Comments