https://www.acmicpc.net/problem/2018
2018번: 수들의 합 5
어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
n = int(input())
sum = 1
count = 1
start_index = 1
end_index = 1
while end_index!=n:
if sum < n:
end_index+=1
sum +=end_index
elif sum == n:
count+=1
end_index+=1
sum+=end_index
else:
sum-=start_index
start_index+=1
print(count)
|
cs |
'백준' 카테고리의 다른 글
| 백준 1253: 좋다 (0) | 2023.01.27 |
|---|---|
| 백준 1940: 주몽 (0) | 2023.01.27 |
| 백준 11660: 구간 합 구하기 5 (1) | 2023.01.20 |
| 백준 11659번: 구간 합 구하기 4 (0) | 2023.01.19 |
| 백준 1260번: DFS와 BFS (0) | 2021.10.13 |