프로그래머스 lv2 테스트 :숫자의 표현 c++ 풀이

주어진 n 에 대하여 아래 조건이 성립하는 가지수를 도출.

if n ==15

더하는 수는 자연수이며, 연속이어야함.

15 = 1 + 2 + 3 + 4 + 5

15 = 4 + 5 + 6

15 = 7 + 8

15 = 15

4가지.

#include <string>
#include <vector>

using namespace std;

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