숫자의 표현 (프로그래머스) - C++

• 문제
  • 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

• 설명 
  • 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
    • 1 + 2 + 3 + 4 + 5 = 15
    • 4 + 5 + 6 = 15
    • 7 + 8 = 15
    • 15 = 15

• 풀이
  • start부터 시작해서 start로 부터 연속된 자연수를 더하다가 n과 값이 같으면 종료한 후에 start를 1 올린 후 다시 반복
  • 위 과정을 반복

 

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(int n) {
    
    int answer = 0;
    int start = 1;
    for(int i = start ; i <= n ; i++)
    {
        int sum = 0;
        int now = i;
        while(sum < n)
        {
            sum += now;
            if(sum == n)
            {
                answer++;
                break;
            }
            now++;
        }
    }
 
    
    return answer;
}