[프로그래머스]Level.2 연습문제 - 숫자의 표현

2021. 1. 18. 11:25Algorithm/프로그래머스

 

코딩테스트 연습 - 숫자의 표현

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할

programmers.co.kr

 

문제설명
제한사항

 

입출력예

 

#include <string>
#include <vector>

using namespace std;

int solution(int n) {
    int answer = 0;
    for(int i=1;i<=n;i++){
        int tmp=0;
        for(int j=i;j<=n;j++){
            tmp+=j;
            if(tmp==n)  
                answer++;
            if(n<=tmp)  
                break;
        }
    }
    return answer;
}