Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.
- 1 + 2 + 3 + 4 + 5 = 15
- 4 + 5 + 6 = 15
- 7 + 8 = 15
- 15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution을 완성해주세요.
접근 point
- n보다 작거나 같은 연속된 자연수
- 투 포인터 사용
n = 10 일 때, 포인터 s 와 e 를 생성하여, index = 0 부터 시작한다.
s 와 e 자리에 있는 값을 더한 후, n 보다 작으면 e 포인터를 올려 새로운 e 자리에 있는 값을 더하고, n 보다 크거나 같으면 s 포인터를 올리고 기존 s 자리에 있는 값을 빼준다.
위 단계를 e ≤ n 일 때까지 반복한다.
#include <bits/stdc++.h>
using namespace std;
int solution(int n) {
int ret = 0, s = 1, e = 1, sum = s;
while(e <= n) {
if(sum < n) {
e++;
sum += e;
} else {
if(sum == n) ret++;
sum -= s;
s++;
}
}
return ret;
}
'프로그래머스' 카테고리의 다른 글
프로그래머스 lvl 2. 귤 고르기 [C++] (0) | 2023.07.05 |
---|---|
프로그래머스 lvl 2. 더 맵게 [C++] (0) | 2023.07.04 |
프로그래머스 lvl 2. 전화번호 목록 [C++] (0) | 2023.07.03 |
프로그래머스 lvl 2. 구명보트 [C++] (0) | 2023.06.16 |
프로그래머스 lvl 2. 올바른 괄호 [C++] (0) | 2023.06.14 |