개발의변화
프로그래머스 LV2 연속된 부분의 수열의 합 본문
반응형
문제
https://school.programmers.co.kr/learn/courses/30/lessons/178870
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정답
function solution(sequence, k) {
//정답이 될 수 있는 값을 담을 배열
var answer = [];
var num = 0;
var head = 0;
for(var i = 0; i<sequence.length;i++){
num+=sequence[i];
if(num>k){
while(sum>k){
num -= sequence[head++];
}
}
if( num===k){
answer.push([head,i]);
}
}
var min = sequence.length;
var result = [];
answer.forEach((element)=>{
if(min>(element[1]-element[0])){
min = (element[1]-element[0]);
result = [element[0],element[1]];
}
})
return result;
}
반응형
'알고리즘' 카테고리의 다른 글
2023 현대모비스 알고리즘대회 에어컨 (0) | 2023.09.26 |
---|---|
5월 30일 알고리즘 연습 (0) | 2023.05.30 |
프로그래머스 LV2 질문목록 (0) | 2023.04.16 |
프로그래머스 LV2 삼각 달팽이 (0) | 2023.04.14 |
프로그래머스 LV2 소수찾기 (0) | 2023.04.13 |