[C++] 프로그래머스 문제풀이 LEVEL 2 숫자의 표현

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/12924?language=cpp 

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

bool isSatisfy(int number, int target) {
    int sum = 0;
    while(true){
        sum += number;
        if (sum == target){
            return true;
        }
        else if (sum > target) {
            break;
        }
        else {
            ++number;
        }
    }
    return false;
}

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

    for (int i = 1; i <= n; ++i) {
        if (isSatisfy(i, n)){
            ++answer;
        }
    }
    return answer;
}