백준 1789번: 수들의 합

문제출처 : https://www.acmicpc.net/problem/1789

풀이과정

1. 자연수 중 가장 작은수는 1이다.

2. s에서 1을 빼고, 2를빼고 하는식으로 s를 줄여나가며 cnt를 쌓아준다.

3. 만약 cnt 가 s보다 커지게 된다면 while 문을 break 해준다.

s = int(input())

num = 1
cnt = 0
while s != 0:
    if num > s:
        break

    s = s-num
    num+=1
    cnt+=1

print(cnt)