백준 JAVA 1568 새

 

 

문제가 이해가 안되서 10번넘게 읽어본거 같습니다

예제입력 1로 예시를 순차적으로 적어보겠습니다.

 

N = 14 마리의 새가 있을때

 

1) 1번째, 13마리새가 남습니다. K= 1입니다.

2) 2번째, 11마리새가 남습니다. K= 2입니다.

3) 3번째, 8마리새가 남습니다. K= 3입니다.

4) 4번째, 4마리새가 남습니다. K= 4입니다.

5) 1번째, 3마리새가 남습니다. K= 5입니다. <<< 여기서 새의 남은 개수보다 불러야하는 수가 더 크므로 1로 초기화합니다.

6) 2번째, 1마리새가 남습니다. K= 6입니다. <<< 여기서 새의 남은 개수보다 불러야하는 수가 더 크므로 1로 초기화합니다.

7) 1번째, 0마리새가 남습니다. K= 7입니다.

 

예시를 이해할 수 있으면 나머지는 코드로 풀 수 있었습니다.

 

package BAEKJOON;

import java.util.Scanner;

public class NO1568 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int bird = 1;
        int cnt = 0;

       while(n > 0) {
           n = n-bird;
           bird = bird +1;
           cnt ++;

           if(n < bird) {
               bird = 1;
           }
       }
        System.out.println(cnt);
    }
}