백준 1568 새 (JAVA)

기본적인 구현문제입니다.

 

1. 현재 새의 수가 날아가는 새보다 많은 경우 (N - i > 0)

2. 오름차순 순으로 노래한다 (노래한 새의 수 : i = i + 1)

3. 하늘로 날아간다 (N= N - i)

4. 날아가는 새가 현재 남은 새보다 많은 경우 > 다시 1부터 오름차순 순으로 하늘로 날아간다 (i = 1)

 

이 과정을 구현만 하면 끝나는 문제입니다.

 

import java.util.*;
 
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        sc.close();
        int cnt = 0;
        int i = 0;
        while (N != 0) {
            if (N - i > 0) {
                i += 1;
                N -= i;
            } else {
                i = 1;
                N -= i;
            }
            cnt++;
        }
 
        System.out.println(cnt);
    }
}