[Porgrammers] 숫자의 표현

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

프로그래머스

0. Headers

using namespace std;

 

1. 알고리즘

 - n을 연속한 자연수들로 표현하는 방식이 여러개이므로 완전 탐색을 사용하면 구할 수 있음

 - 더한 값들이 같거나 더 크면 종료

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

 

2. 완성 코드

using namespace std;

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

 

Test Code