[알고리즘/백준] 1789번 : 수들의 합(python)

처음 수에서 1부터 뺴주면 된다고 생각했다. 마지막 수가 작거나 같으면 출력.

n = int(input())
i = 1
cnt = 1
while True:
    n -= i
    if n <= i:
        print(cnt)
        break
    else:
        cnt += 1
        i += 1