[JS] 프로그래머스 / 스택/큐 / 같은 숫자는 싫어

문제

프로그래머스

핵심 아이디어

• 입력 배열을 순차적으로 탐색: i를 사용해 배열을 처음부터 끝까지 순회.
• 중복 제거: 현재 값과 스택의 마지막 값을 비교해, 중복이 아닐 때만 스택에 추가.
• 스택 사용: 중복되지 않은 값을 stack.push()로 스택에 쌓고, 조건에 따라 추가하지 않음.
• 최종 결과 반환: 중복된 값들이 제거된 stack을 반환.

정답

function solution(arr) {
  let stack = [];
  let i = 0;

  while (i < arr.length) {
    const current = arr[i];

    if (stack[stack.length - 1] !== current) {
      stack.push(current);
    }

    i++;
  }

  return stack;
}