Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags
more
Archives
Today
Total
관리 메뉴

Study

프로그래머스-숫자의 표현 본문

알고리즘/C++ 문제풀이

프로그래머스-숫자의 표현

^_^? 2021. 7. 15. 12:50
 

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

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/2; i++){
        int sum = 0;
        for(int j=i; j<=n; j++){
            if(sum == n){
                answer++;
                break;
            }else if(sum < n){
                sum += j;
            }else{
                sum = 0;
                break;
            }
        }
    
    }
    answer++; //15자신도 더해야함
    return answer;
}

 

 

-참고한 사이트

https://ansohxxn.github.io/programmers/62/