2022.01.04 14일차

백준 1789번 (수들의 합)

문제

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

나의 풀이

1 => 1 (1)
2 => 2 (1)
3 => 1, 2 (2)
4 => 1, 3 (2)
5 => 1, 4 (2)
6 => 1, 2, 3 (3)
...

1. 1씩 증가하는 변화, 최댓값은 count와 동일
2. count가 S보다 작을 경우, count 증가하면서 S에 빼기

import java.util.*;

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

        long S = scanner.nextLong();
        long count = 0;

        while (S > count) {
            count++;
            S -= count;
        }

        System.out.println(count);
    }
}

생각하기