-
[C++] 프로그래머스 연속된 부분 수열의 합알고리즘/프로그래머스 2023. 4. 13. 14:24반응형123456789101112131415161718192021222324252627282930313233343536373839#include <string>#include <vector>#include <iostream>using namespace std;vector<int> solution(vector<int> sequence, int k) {vector<int> answer;int left = 0;int right = 0;int sum = sequence[0];int minus = 2100000000;while(1) {if(sum == k) {if(right - left < minus) {answer.clear();answer.push_back(left);answer.push_back(right);minus = right - left;}sum = sum - sequence[left];left += 1;continue;}if(sum < k) {if(right == sequence.size()-1) { break; }right += 1;sum = sum + sequence[right];}else if(sum > k) {sum = sum - sequence[left];left += 1;}}return answer;}
cs 투포인터를 사용하면 쉽게 풀 수 있는 문제
728x90반응형'알고리즘 > 프로그래머스' 카테고리의 다른 글
[C++] 프로그래머스 거스름돈 (0) 2024.04.01 [C++] 요격 시스템 (3) 2023.04.17 [C++] 프로그래머스 광물 캐기 (0) 2023.03.23 [C++] 프로그래머스 리코쳇 로봇 (0) 2023.03.22 [C++] 프로그래머스 무인도 여행 (2) 2023.01.27