정답코드
function solution(sequence, k) {
const answer = [0,1000000];
let start = 0;
let end = 0;
let sum = sequence[0];
while(end < sequence.length){
if(sum === k){
if(end - start < answer[1] - answer[0]){
answer[0] = start;
answer[1] = end;
}
sum -= sequence[start]
start++;
end++;
sum += sequence[end];
} else if (sum < k){
end++;
sum += sequence[end];
} else if (sum > k){
sum -= sequence[start]
start++;
}
}
return answer;
}
'알고리즘 문제풀이' 카테고리의 다른 글
프로그래머스 - 다단계 칫솔 판매 (0) | 2023.12.01 |
---|---|
프로그래머스 - 부대 복귀(Javascript) (0) | 2023.11.29 |
백준 - 1406 에디터 (1) | 2023.11.24 |
백준 - 1912 연속합(Javascript) (1) | 2023.11.21 |
백준 silver 3 - 1463 1로 만들기(Javascript) (0) | 2023.11.20 |