[백준] 1789 수들의 합 python

문제

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

입력

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

출력

첫째 줄에 자연수 N의 최댓값을 출력한다.

코드

s = int(input())
n = 1
while n*(n+1)/2<=s:
    n+=1
print(n-1)

풀이

1부터 n까지의 합 공식 : n*(n+1)/2

최대값을 구해야 하니, 1부터 차례대로 더해줘서 s보다 커질 때 -1 해주면 된다.