컨트롤 제트

function solution(s) {
  const sum = s.split(" ");

  while (sum.includes("Z")) {
    const zIdx = sum.findIndex((el) => el === "Z");
    sum.splice(zIdx - 1, 2);
    console.log(sum);
  }

  return sum.reduce((acc, cur) => acc + parseInt(cur), 0);
}

/*
(풀이)
공백을 기준으로 요소를 나눠주고 배열안에 'Z'가 있을경우 원본배열(sum)에서 
이전 요소 + 현재 요소를 제거해주는 while문을 돌려준 후 number타입으로 변경하여 남은 요소를 모두 더해준 뒤 반환해준다.

for문으로 시도하는데 계속 원본배열을 건드리니 index가 엉켜서 고생했다..
*/

 

피드백

function solution(s) {
  const sum = s.split(" ");
  while (true) {
    const zIdx = sum.indexOf("Z");
      
    if (zIdx === -1) break;
    sum.splice(zIdx - 1, 2);
  }
  return sum.reduce((acc, cur) => acc + parseInt(cur), 0);
}

• 내 풀이는 while문을 돌면서 또 O(n)의 시간복잡도를 가진 Includes를 하고 내부에서 findIndex까지 돌리는 형식인데
• while문의 조건식을 true로 두고 indexOf를 이용해서 연산 횟수를 줄일 수 있다. ( indexOf는 해당 요소가 없을 경우 -1 을 반환)

 

다른 풀이

function solution(s) {
  const arr = s.split(" ");
  const stack = [];
  let result = 0;

  arr.forEach((el) => {
    if (el === "Z") {
      result -= stack.pop();
    } else {
      result += +el;
      stack.push(+el);
    }
  });

  return result;
}

• 자료구조 스택을 이용한 풀이다. 시간복잡도는 O(n)
• 해당 요소가 "Z"가 아닐경우 result에 요소를 넘버타입으로 변환하여 빈 배열과 result에 넣어준다.
• 혹시 다음 요소가 "Z"일 경우 바로 이전에 빈 배열에 들어갔던 요소를 pop으로 제거하면서 그 값만큼 result의 값을 빼주면 된다. 체계적이고 효율까지 좋은것 같다.👍