[프로그래머스/c++] Lv2 숫자의 표현

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

기준이 n인데 자꾸 예시인 15로 넣어서 자꾸 틀렸던..

문제 자체는 간단한 편이라고 생각한다. 

 

1. 2중 for문을 돌리며 i를 기준으로 계속 더해주면서 합이 n인 것을 찾는다. 

2. 만약 cnt가 n과 같으면 answer++를 해주고 break를 한다. 

3. cnt가 n보다 크면 필요 없기 때문에 break를 해준다. 

#include <string>
#include <vector>

using namespace std;

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

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