새

www.acmicpc.net/problem/1568

1568번: 새

예를 들어 10이 목표값이면

1 + 2 + 3 + 4 = 10 의 count 4

14가 목표값이면

1 + 2 + 3 + 4 = 10인상태에서 + 5면 15가 되기 때문에 1로 초기화해서 카운트를 센다

10 + (1+2+3) + 1 = 14 . 카운트는 7

 

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);
    }
}