[C++] 프로그래머스 :: 숫자의 표현

안녕하세요 뚜디 입니다 :)

코딩테스트 연습 - 숫자의 표현 | 프로그래머스 (programmers.co.kr)

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

< 프로그래머스 - 숫자의 표현 (LV2) >

---

1. 연습 문제

2. 문제 풀이

3. 소스 코드

4. 결과

---

1. 연습 문제

• 문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

• 제한 조건

n은 10,000 이하의 자연수 입니다.

• 입출력 예

n	result
15	4

 

2. 문제 풀이

임의의 정수n을 입력받았을때 연속된 숫자로 만들수 있는 경우의 수를 확인하는 문제이다.

1. 예시에서 보는것처럼 임의의 정수n을 연속된 숫자로 만들수있는 경우중 한가지=자기자신 +1
 -> answer = 1 부터 시작
2. 두개의 반복문을 이용하여 연속된 숫자로 n이 되면 answer++로 증가시킨다.
3. 연속된 숫자의 합이 n보다 커질경우 break;를 통해 반복문을 빠져나온다.
4. 2,3번과정을 n까지 반복하여 answer값을 리턴한다.

 

3. 소스 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(int n) {
    int answer = 1;

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

    return answer;
}

 

4. 결과