문제

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

제한사항

n은 10,000 이하의 자연수 입니다.

입출력 예

n	result
15	4

입출력 예 설명

입출력 예#1

문제의 예시와 같습니다.

풀이

for문 돌면서

i	while sum < n	sum == n	answer
1	1+2+3+4+5	O	+1
2	2+3+4+5+6	X	-
3	3+4+5+6	X	-
4	4+5+6	O	+1
...	...	...	...
7	7+8	O	+1
...	...	...	...
15	15	O	+1

최종 코드

def solution(n):
    answer = 0
    
    for i in range(1, n + 1): # 1, 2, 3, ... , 15
        sum = 0
        
        while sum < n: # sum이 n과 크거나 같아질 때까지 i + (i+1) + (i+2) ...
            sum += i
            i += 1 # 연속된 수
        if sum == n: # sum이 n과 같으면 + 1
            answer += 1
        
        # for문
        # i = 1 : 1+2+3+4+5 -> O -> +1
        # i = 2 : 2+3+4+5+6 -> X
        # i = 3 : 3+4+5+6 -> X 
        # i = 4 : 4+5+6 -> O -> +1
        # ...
        # i = 7 : 7+8 -> O -> +1
        # ...
        # i = 15 : 15 -> O -> +1
        
    return answer