[백준 1789번] 수들의 합 - 파이썬

문제 링크: https://www.acmicpc.net/problem/1789

문제

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

입력

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

출력

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

n=int(input())
sum=0
result=0
for i in range(1, n+1):
  sum+=i
  result+=1
  if sum>n:
    result-=1
    break
    
print(result)

n까지 1부터 더해가다가 n보다 큰값이 나오면, 그 직전의 수가 문제의 정답