반응형
1789번: 수들의 합
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
www.acmicpc.net
코드
s = int(input())
num = 0
ans = 0
while ans <= s:
num += 1
ans += num
print(num-1)설명
1부터 1씩 증가시키면서 차례대로 더해가다가 ans가 s보다 커지는 경우 while문을 빠져나온다.
그리고 더한 숫자의 개수에 1을 빼주면 된다.
반응형
'알고리즘 > 그리디' 카테고리의 다른 글
| [백준][Python] 1049번 기타줄 (0) | 2022.11.08 |
|---|---|
| [백준][Python] 2012번 등수 매기기 (0) | 2022.11.03 |
| [백준][Python] 1461번 도서관 (0) | 2022.10.31 |
| [백준][Python] 12904번 A와 B (0) | 2022.10.28 |
| [백준][Python] 1339번 단어 수학 (0) | 2022.10.27 |
댓글