Programers 숫자의 표현 / C++

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

프로그래머스

 

아이디어

1부터 연속된 숫자들을 더 하며 n과 같으면 카운팅을 하는 구현 문제입니다.

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer=1;
    for(int i=1;i<n;i++){ 
        int sum=i,cur=i;
        while(sum<n){
            sum+=++cur;
            if(sum==n){
                answer++;
                break;
            }
        }
    }
    return answer;
}