[Programmers] [투포인터] Lv 2. 연속된 부분 수열의 합

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

프로그래머스

 

cpp

닫기 줄바꿈

#include <string>
#include <vector>

using namespace std;

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> sequence, int k) {
​​​​int s = 0, e = 0;
​​​​int sum = sequence[0]; // 부분 수열의 합
​​​​int subLen = sequence.size() + 1; // 부분 수열의 길이
​​​​pair<int, int> result; // 부분 수열의 시작 인덱스와 마지막 인덱스를 담은 객체

​​​​while (s <= e && e < sequence.size()) {
​​​​​​​​if (sum < k) sum += sequence[++e];
​​​​​​​​else if (sum == k) {
​​​​​​​​​​​​if (e - s + 1 < subLen) { // 길이가 더 짧은 수열이면
​​​​​​​​​​​​​​​​subLen = e - s + 1;
​​​​​​​​​​​​​​​​result = { s, e };
​​​​​​​​​​​​}
​​​​​​​​​​​​sum -= sequence[s++];
​​​​​​​​}
​​​​​​​​else sum -= sequence[s++];
​​​​}

​​​​return { result.first, result.second };
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/commit/fb44b5f9b72c6935929527425b45f07c0537b2df

[unrated] Title: 연속된 부분 수열의 합, Time: 0.01 ms, Memory: 4.13 MB -Baekjo… · developeSHG/Algorithm-Baekjoon_Pro