[BOJ] 1789 수들의 합 - JAVA

1. 문제

1789번: 수들의 합

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

---

2. 풀이

1.  1부터 하나씩 올려가면서 S에서 i를 뺀다.

2.  만약 뺀 결과가 0보다 작으면 S의 절댓값크기 자연수를 더하지 않으면 된다. i-1을 출력하고 끝낸다.

3.  뺀 결과가 0이라면 i를 출력하고 끝낸다.

import java.io.*;

public class BOJ_1789_수들의합 {
   public static void main(String[] args) throws IOException {
      long S = Long.parseLong(new BufferedReader(new InputStreamReader(System.in)).readLine());

      for(int i=1;;i++){
         S-=i;
         if(S<0){
            System.out.println(i-1);
            return;
         }else if(S==0){
            System.out.println(i);
            return;
         }

      }
   }
}

---

3. 결과