Programmers / Level 2 / 연속 부분 수열 합의 개수 / JS

< 문제 바로가기 >

프로그래머스

 

function solution(elements) {
  const ELEMENTS_LEN = elements.length;
  let sumSet = new Set();

  let [start, end] = [0, 0];
  for (let i = 1; i <= ELEMENTS_LEN; i += 1) {
    const PART_SEQUENCE_LEN = i;
    let sum = 0;
    for (let j = 0; j < ELEMENTS_LEN; j += 1) {
      [start, end] = [j, j + PART_SEQUENCE_LEN];

      sum = 0;
      for (let k = start; k < end; k += 1) {
        sum += elements[k % ELEMENTS_LEN];
      }

      sumSet.add(sum);
    }
  }

  let result = sumSet.size;
  return result;
}

---

class를 이용해서 원형 큐를 따로 구현하려다가 그냥 인덱스 조작만해서 대충 원형 큐와 비슷하게 동작하도록만 했다...

 

이 문제에서의 핵심 연산자는 %(modular) 연산자인데, 인덱스 범위를 넘어가면 다시 처음(0)으로 돌아와야 하므로 배열의 길이만큼 나눠준 나머지를 인덱스로 이용해야 한다.

 

그것만 잘 해결한다면 합을 구하고, set을 이용해 중복을 제거해 set의 길이를 반환해주면 되는 크게 어렵지 않은 문제였다.