[Programmers]Lv 2.숫자의 표현

문제:

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의 절반이 넘는 수는 사용할 수가 없다. 따라서 1부터 n//2+2 까지 반복문으로 돌려서 합이 n이 되는 경우들을 찾아주면 된다.

def solution(n):
    answer=0
    a=range(1,n//2+2)
    for i in a:
        s=0
        for j in range(i,n//2+2):
            s+=j
            if s==n:
                answer+=1
            elif s > n:
                break
    answer+=1
    return answer