이 문제는 투포인터 기본 문제이다.
일단 num배열에 모든 숫자들을 차례로 넣는다.
그리고 left와 right 인덱스 값을 1로 둔다.
right값이 n + 1일때까지 반복문을 돌며
sum이 n보다 커졌을 때는 left값을 1씩 더해주며 빼줬고,
sum이 n보다 작을 때는 right값을 1씩 더해주며 더해줬고,
만약 sum이 n일 때는 카운트해줬다.
#include <string>
#include <vector>
using namespace std;
int num[10001];
int solution(int n) {
int answer = 0;
for(int i = 1; i <= n; i++){
num[i] = i;
}
int left = 1, right = 1, sum = 0;
while(right <= n + 1){
if(sum >= n) sum -= num[left++];
else sum += num[right++];
if(sum == n) answer++;
}
return answer;
}
'🍞 Problem Solving > Programmers' 카테고리의 다른 글
[프로그래머스][Level2] 최댓값과 최솟값 c++ (0) | 2022.10.20 |
---|---|
[프로그래머스][Level2] 의상 c++ (0) | 2022.10.20 |
[프로그래머스][Level2] 멀리 뛰기 c++ (0) | 2022.10.20 |
[프로그래머스][Level2] 더 맵게 c++ (0) | 2022.10.20 |
[프로그래머스][Level2] 다음 큰 숫자 c++ (0) | 2022.10.20 |