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

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

 

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

---

1.  아이디어

 

가장 많은 서로 다른 자연수로 S를 만드려면 최대한 작은 수들로 만들어야 한다. 1부터 자연수 N까지의 합은 N * (N+1) / 2로 구할 수 있다.

---

2. 문제풀이

 

최대한 작은 자연수로 S를 만드는게 가장 많은 자연수를 사용하는 경우이다. 1부터 N까지 자연수의 합이 S와 같으면 N개의 자연수로 S를 만들 수 있고, S보다 작으면 마지막 자연수 N을 그 차이만큼 큰 수로 바꾸면 된다. 이를 활용해서 반복문으로 N의 크기를 키우며 조건을 만족하는 최대 N을 찾았다.

---

3. 코드

 

import java.io.*;

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

        long S = Long.parseLong(br.readLine());

        long n = 1;
        while (n * (n + 1) / 2 <= S) {
            n++;
        }

        System.out.println(n - 1);
    }
}

---

4. 후기