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

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    int tmp = 0;
    for(int i=1; i <= n/2; i++){
        tmp = i;
        for(int j =i+1; j <= n; j++){
            tmp += j;
            if(tmp == n){
                answer+=1;
                break;
            }
        }
    }
    answer+=1;
    return answer;
}

정확성 테스트에선 모두 맞았지만,, 효율성 테스트는 모두 시간 초과이다..이중 for문이어서 그런 것 같은데 더 줄일 방법을 생각해봐야겠다.