BOJ/Python

백준 1789번 수들의 합 파이썬

띵지니어 2021. 12. 26. 22:54
반응형

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

 

1789번: 수들의 합

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

www.acmicpc.net

x = int(input())
y = 1
count = 0
while x >= 0:
    x -= y
    y += 1
    count += 1
print(count-1)

작은수 부터 천천히 빼가면서 음수가 되는 지점을 생각하고

그 지점까지 반복문을 돌리면 최댓값을 구할 수 있다고 생각하고 알고리즘을 짰다.

반응형
목차(index)