Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

개발의변화

프로그래머스 LV2 연속된 부분의 수열의 합 본문

알고리즘

프로그래머스 LV2 연속된 부분의 수열의 합

refindmySapporo 2023. 4. 18. 17:53
반응형

문제

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;
}
반응형