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

2중 for문을 사용해서 sum을 점점 늘려가면서 n과 같은지 확인한다.

 

처음에는 vector에 1~n까지의 번호를 받아서 인덱스 1부터 n까지 검색해서 더하기를 했는데 굳이 vector을 사용하지 않고도 쉽게 낼 수 있는 코드로 수정했다.

 

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 1;

    for (int i=1;i<n;i++) {
        int sum = i;
        for (int j = i+1;j<n;j++) {
            sum+=j;
            if (sum == n) answer++;
            else if (sum > n) break;
        }
    }
    return answer;
}