[프로그래머스] 숫자의 표현

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12924

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

1부터 n까지 완전탐색을 이용하여 해결하였다.

1부터 n까지 num에 더해가면서 풀어준다. 그리고 더한 값들이(num) n과 같으면 answer(개수)를 하나씩 더해준다.
효율성 테스트에서 성공하기 위해 sum이 n보다 커질 경우 더 이상 연속된 숫자를 더해줄 필요가 없기 때문에 두 번째 for문을 나가도록 하였다.