[백준]S5-1789

# 이분탐색 말고 그냥 순차적으로 푸는 풀이
s = int(input())
n = 1
while True:
    if n*(n+1) <= s*2:
        n += 1
    else:
        print(n-1)
        break

이분탐색으로 다시 풀어보기