[Javascript/PGS] Lv.2 : 연속 부분 수열 합의 개수

 

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

프로그래머스

---

프로그래머스 레벨 2.

누적합, 투포인터...?와 중복제거 Set을 사용하면 간단함

주의할 점은 원형 수열이기 때문에, 배열 2개를 붙여놓고 써야 한다.

 

 

나의 풀이

function solution(elements) {
    var answer = 0;
    let aSet = new Set();
    let left = 0;
    let right = 0;
    let len = elements.length;
    for(let i=0; i<len; ++i){
        elements.push(elements[i]);
    }
    for(left = 0; left<len; ++left){
        let sum = elements[left];
        aSet.add(sum);
        for(right = left+1; right<left+len; ++right){
            sum += elements[right];
            aSet.add(sum);
        }
    }
    // console.log(aSet);
    answer = aSet.size;
    return answer;
}