프로그래머스 LV 2 숫자의 표현

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

풀이 및 회고

연속된 숫자를 더해 n 을 구하는 문제인데, 처음엔 DP 로 해결 하려다가 식이 도무지 해결되지 않아서 완전탐색 쪽으로 생각해봤는데 그게 맞다고 한다.