[백준] 1789 : 수들의 합 - Python

문제 해결
서로다른 N개의 자연수 합이 S일때 N의 최댓값.
최댓값을 구하는 문제라 1부터 차례대로 더해서 S보다 커지는 순간 그 개수에서 1을 빼면 S를 만들 수 있다..

소스코드

import sys


S = int(input())  #서로 다른 자연수 N개의 합
#N의 최댓값
N = 1   
while True:
    sum = N * (N+1) / 2
    if sum > S:
        break
    N += 1
#sum보다 커지면 N-1개로 S를 만들 수 있음 
print(N-1)