반응형
https://www.acmicpc.net/problem/1789
x = int(input())
y = 1
count = 0
while x >= 0:
x -= y
y += 1
count += 1
print(count-1)
작은수 부터 천천히 빼가면서 음수가 되는 지점을 생각하고
그 지점까지 반복문을 돌리면 최댓값을 구할 수 있다고 생각하고 알고리즘을 짰다.
반응형
'BOJ > Python' 카테고리의 다른 글
백준 11557번 Yangjojang of The Year 파이썬 (0) | 2022.01.06 |
---|---|
백준 11047번 동전 0 파이썬 (0) | 2021.12.28 |
백준 11653번 소인수 분해 파이썬 (0) | 2021.12.20 |
백준 1978번 소수 찾기 파이썬 (0) | 2021.11.19 |
백준 10872번 팩토리얼 파이썬 (0) | 2021.11.18 |