e-pd
2020. 11. 21. 15:54
1568번: 새
N마리의 새가 나무에 앉아있고, 자연수를 배우기 원한다. 새들은 1부터 모든 자연수를 오름차순으로 노래한다. 어떤 숫자 K를 노래할 때, K마리의 새가 나무에서 하늘을 향해 날아간다. 만약, 현
www.acmicpc.net
예를 들어 10이 목표값이면
1 + 2 + 3 + 4 = 10 의 count 4
14가 목표값이면
1 + 2 + 3 + 4 = 10인상태에서 + 5면 15가 되기 때문에 1로 초기화해서 카운트를 센다
10 + (1+2+3) + 1 = 14 . 카운트는 7
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import java.util.*;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int target = sc.nextInt();
int k = 1;
int count = 0;
while (target != 0) {
if (target < k) {
k = 1;
}
target = target - k;
count++;
k++;
}
System.out.println(count);
}
}
|
cs |