Algorithm

[BAEKJOON] 1789번: 수들의 합

Y06 2021. 11. 22. 16:27

1789번 문제이다.

사진을 누르면 문제로 이동한다.

문제는 Python언어로 구현하였다.

 

최대값을 구하는 문제이므로 1부터 차례로 더한 후, 입력한 값보다 커지게 되면 그 개수에서 1을 빼면 풀 수 있다.

num = int(input())
n = 1

while n * (n+1)/2 <= num:
    n += 1
print(n -1)