https://www.acmicpc.net/problem/1568
1568번: 새
N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현��
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
#include <iostream>
unsigned long long N;
int ans;
void input()
{
std::cin >> N;
}
void solve()
{
unsigned long long song = 1;
while (N != 0)
{
if (N < song)
{
song = 1;
}
N -= song;
++song;
++ans;
}
}
void output()
{
std::cout << ans;
}
int main()
{
input();
solve();
output();
return 0;
}
|
cs |
일일 PS 프로젝트
'알고리즘' 카테고리의 다른 글
| 백준 1316 : 그룹단어체커 (0) | 2020.08.14 |
|---|---|
| 백준 2798 : 블랙잭 (0) | 2020.08.14 |
| 백준 13460 : 구슬 탈출 2 (0) | 2020.08.11 |
| 백준 2178 : 미로 탐색 (0) | 2020.08.10 |
| 백준 1697 : 숨바꼭질 (0) | 2020.08.10 |