1798 수들의 합 JAVA

●수학

●그리드 알고리즘

1+2+3+4+5+6+7+8+9+10 = 55 했을 때 제일 큰 자연수를 말한다.

S 가 55 이니 제일 큰 자연수는 10

import java.util.*;

public class Main {


    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);
        long S = sc.nextLong();
        long sum =0;
        int cnt = 0;
        for(int i=1; ; i++){
            if(sum > S){
                break;
            }
            sum += i;
            cnt++;
        }
        System.out.println(cnt-1);
    }
}