본문 바로가기
World/Coding Test

스택/큐_같은 숫자는 싫어

by RIEM 2023. 3. 21.
728x90

Problem

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

Approach

우선 빈 배열을 만들어 준다. 다른 문제 풀이의 경우, 주어진 배열의 첫 요소를 초기값으로 넣어주는 경우도 있었다. 하지만 깔끔하게 빈 배열에서 시작하는 것을 선호해서 이렇게 진행했다.

input 배열을 반복문으로 돌면서 빈 배열에 하나씩 push한다. 이때 push하려는 요소와 이미 들어가있는 요소가 동일한지 확인해야하는데, 이 확인 작업을 위해 peek() 헬퍼함수를 따로 만들어주었다.

Solution

function solution(arr)
{
  var answer = [];

  function peek() {
    return answer[answer.length - 1];
  }

  arr.forEach(el => {
    if(peek() !== el) {
      answer.push(el);
    }
  })

  return answer;
}
728x90

'World > Coding Test' 카테고리의 다른 글

747. Largest Number At Least Twice of Others  (0) 2023.03.23
스택/큐_기능개발  (0) 2023.03.21
20. Valid Parentheses  (0) 2023.03.21
13. Roman to Integer  (0) 2023.03.20
1. Two Sum  (0) 2023.03.19

댓글