[Boj] 백준 수들의 합 1789(python)

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

서로 다른 n개의 자연수의 합이 s일 때 n의 최댓값 구하는 문제

기준은 서로 다른 n개의 자연수의 합이 최소

1부터 더하면서 s과 같아지거나 커졌을 때, answer에서 -1하면 해결됨

S = int(input())
target = 0
answer = 0
while target <= S:
    answer += 1
    target += answer
print(answer-1)