[백준 - 1789][Java] 수들의 합

 

이 포스팅은 자바 8버전으로 풀이가 됐습니다.

 

문제 출처

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

1789번: 수들의 합

---

문제

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

 

입력

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

 

출력

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

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
// 1789번
public class Main {
    public static void main(String[] args) throws IOException {
        
        try {
            BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
            
           Long S = Long.parseLong(rd.readLine());
           Long N = 0L;
            int count=0;
            
            for(int i=1;;i++) {
                if(N>S) {
                    break;
                }
               N+=i;
                count++;
            }
            System.out.println(count-1);
        }
        catch(IOException e) {
            System.out.println("error");
        }
    }
}

---

짧은 포스팅 읽어주셔서 감사드립니다.

오타나 문제가 있는 경우 댓글 부탁드리겠습니다.

다음 포스팅 때 뵙겠습니다.