[백준/BOJ] 1789번 수들의 합

백준 온라인 저지 1789번 수들의 합https://www.acmicpc.net/problem/1789문제서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.풀이몇 개 해보면 알 수 있다. 개수의 최댓값을 구하기 위해 1부터 더해본다.ex) S = 27, 1+2+3+4+5+6 = 21 그 다음수 7을 더하면 28이므로 6을 13으로 바꿔 1, 2, 3, 4, 5, 13 총 6개가 최댓값이다.ex) S = 11, 1+2+3+4 = 10 그 다음수 5를 더하면 15이므로 4를 5로 바꿔 1, 2, 3, 5 총 4개가 최댓값이다.여기서 말하고자 하는 것은 S 값보다 작을 때까지 1부터 순서대로 더한다. 그리..........

원문링크 : [백준/BOJ] 1789번 수들의 합