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

 

 

 

1부터 n까지 숫자를 돌며 숫자를 더해가면서 합이 n이 되는 경우를 count해준다.

#include <string>
#include <vector>
#include <iostream>
using namespace std;

int solution(int n) {
    int answer = 0;
    
    for(int i=1; i<=n; i++) {
        int sum = 0;
        int n_inc = i;
        while(sum < n) {
            sum += n_inc;
            if(sum==n) {
                answer++;
                break;
            }
            n_inc++;
        }
    }
    
    return answer;
}