白駿Baekjoon 1568号鳥-JAVA


https://www.acmicpc.net/problem/1568
質問する
N羽の鳥が木に座って、自然水を学びたいです.鳥たちは1から昇順ですべての自然水を歌った.ある数字Kを歌うと、K羽の鳥が木から空に飛んでいきます.現在、木に座っている鳥の数が今鳴く数より少ない場合は、1からゲームを再開します.
木の上の鳥の数Nを与えると、1つの数を歌うのに1秒かかるといえば、すべての鳥が飛ぶのに何秒かかるかを出力するプログラムを作成します.
入力
1行目は鳥の数Nを与える.この値は109以下の自然数です.
**出力
1行目に正解を出力します.
入力例1
14
サンプル出力1
7
入力例2
1
サンプル出力2
1
入力例3
3
サンプル出力3
2
入力例4
4
サンプル出力4
3
入力例5
100
サンプル出力5
18
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
	int N = Integer.parseInt(scan.nextLine());
	int count = 0;
	int w = 1;
	
	while (N > 0) {
		if (N >= w) {
			N -= w;
			w++;
			count++;
		} else {
			w = 1;
		}
	}
	System.out.println(count);
}
}
- 설명
  * .