백준 온라인 저널, 그리디 알고리즘/1789번 : 수들의 합(파이썬)

문제 정의 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 예제 입력 1 200 예제 출력 1 19 - 최대한 많은 자연수를 사용해 S를 만들기 위해선 서로 다른 자연수들이 최소가 되어야한다. 1+2+3+4 = 10이다. 1+2+3+5 = 11이다. 1+2+4+5 = 12이다. 1+3+4+5 = 13이다. 2+3+4+5 = 14이다. 1+2+3+4+5 = 15이다. => 따라서 i가 1부터 N까지일 때 ∑K = X인 경우에, K는 X

2021.06.12