[이분 탐색] 백준 1789번 (파이썬) : 수들의 합

그리디 알고리즘을 활용하여 풀라고 적혀있습니다. 

그리디 알고리즘이란, 실제 최적의 값을 떠나 단계 별로 가장 최고의 값을 골라가는 것입니다. 

이를 문제에 활용해 본다면 당연히 작은 수들이 많아야 N이 높아지기 때문에 다음과 같이 코드를 짤 수 있습니다.

s = int(input())
total = 0
num = 0

while True:
    num += 1
    total += num
    if total > s:
        break

print(num-1)