백준 1789 Java 자바

s를 입력받으면 1부터 1씩 더해가면서 값을 누적시켜 s의 값과 같거나 커지는 숫자를 구한다. 

결과값이 s와 같다면 모든 숫자가 필요하므로 i를 출력한다. 

결과값이 s보다 크다면 그 차이의 숫자를 한 개 빼주어야 하므로 i - 1을 출력한다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Q1789 {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long s = Long.parseLong(br.readLine());
        int i = 0;
        long sum = 0;
        
        while(sum < s) {
            i++;
            sum += i;    
        }
        if(sum > s) {
            System.out.println(i-1);
        }else {
            System.out.println(i);
        }
        
 
    }
 
}