[백준/파이썬] 1789번

📍백준 1789번 문제

https://www.acmicpc.net/problem/1789

코드

import sys
sys.setrecursionlimit(10**9)
n = int(input())
cnt = 0
sum = 0
while True:
    sum += cnt
    if sum >= n:
        break
    cnt += 1
if sum > n:
    cnt -= 1
print(cnt)

풀이

자연수 N이 최대이려면 작은 값부터 순서대로 구해야한다.