[java 백준] 브론즈 2/1568번 새

https://www.acmicpc.net/problem/1568

1568번: 새

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int sum = 1;
        int numCount = 0;
        while (num != 0) {
 
            num -= sum;
            sum++;
            numCount++;
            if (num < sum) {
                sum = 1;
            }
 
        }
 
        System.out.println(numCount);
 
    }
 
}

 

처음에는 while문을 두번 쓰는 비효율적인 코드를 생각했는데, 문제의 핵심은 새의 개수가 0이 될 때 끝나는 것에 있었다.

그래서 새의 개수인 num!=0을 while문에 조건으로 넣어두고 컴파일 시키면 된다!