[Programmers] Lv 2. 숫자의 표현

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

프로그래머스

 

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 프로그래머스 소스코드