[백준][그리디 알고리즘] 1789. 수들의 합(파이썬/Python)

<오답>

import sys
input = sys.stdin.readline

s = int(input())
result = []
for i in range(s+1):
    if i <= s:
        result.append(i)
        s = s-i
print(max(result))

# s의 범위가 커서 시간초과가 나옴 

 

<정답>

import sys
input = sys.stdin.readline

s = int(input())
n = 1
while n*(n+1)/2 <= s:
    n+=1
print(n-1)

# 1~n까지 합 구하는 식 : n * (n+1) /2