[Programmers] Lv 2. 숫자의 표현

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 1; // 자기자신 + 1

    // 두 개의 반복문을 이용해 연속된 숫자로 n이 되면 ++answer로 증가.
    for (int i = 1; i <= (n / 2); ++i)
    {
        int sum = i;
        for (int j = i + 1; j < n; ++j)
        {
            sum += j;
            if (sum == n) ++answer;
            else if (sum > n) break; // 연속된 숫자의 합이 n보다 커질경우, 반복문 종료
        }
    }
    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/9f92ff670c269db3349dc7b52598fc73b39cfbe3/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/12924.%E2%80%85%EC%88%AB%EC%9E%90%EC%9D%98%E2%80%85%ED%91%9C%ED%98%84/%EC%88%AB%EC%9E%90%EC%9D%98%E2%80%85%ED%91%9C%ED%98%84.cpp

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드