프로그래머스 숫자의 표현 c++

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

문제를 보자마자 이건 dp다 싶어 바로 dp테이블을 만들었다.

    dp[1] = 1;
    dp[2] = 1;
    dp[3] = 2;
    dp[4] = 1;
    dp[5] = 2;
    dp[6] = 2;
    dp[7] = 2;
    dp[8] = 1;
    dp[9] = 3;
    dp[10] = 2;// ???????????뭐지

아니구나... 갈아엎었다.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int start = 1;
    while (start <= n)
    {
        int tmp = 0;
        for (int i = start; tmp <= n; i++)
        {
            if (tmp == n)
                answer++;
            tmp += i;
        }
        start++;
    }
    return answer;
}

이렇게 해도 시간초과 안 걸리는 거 보니 출제 의도가 완전탐색으로 풀라는 건가 보다