[백준] 1789 수들의 합 자바(Java)

문제설명

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

입력

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

 

출력

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

 

통과한 코드 ✅

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc=new Scanner(System.in);

        long s=sc.nextLong();
        long sum=0;
        long cnt=0;

        for(int i=1; i<=s; i++){
            sum+=i;
            cnt++;
            if(s<sum){
                if(s!=1) cnt-=1;
                    break;
            }
        }

        System.out.println(cnt);
    }
}