프로그래머스 [연속 부분 수열 합의 개수]js

이유정·2023년 6월 4일
0

문제

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

풀이 코드

//슬라이딩 윈도우 사용 
function solution(elements) {
    let set = new Set() //중복 객체 걸러주는 Set
    let N = elements.length 
    for(let len=1; len<=N; len++){ // 크기가 1부터 5까지 
        let rear = 0; 
        let sum = 0; 
        for(let front = 0; front<N; front++){ //
            if(front === 0){
                while(rear < len){
                    sum += elements[rear++]    
                }
            }else{
                sum -= elements[front-1];
                if(rear === N) rear = 0; 
                sum += elements[rear++];
            }
            set.add(sum)
        }
    }
  return set.size
}

풀이 설명

profile
팀에 기여하고, 개발자 생태계에 기여하는 엔지니어로

0개의 댓글