본문 바로가기
Research/Coding Test

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

by RIEM 2023. 11. 19.
728x90

나의 풀이

function solution(arr)
{
  var answer = [];
  let cur;
  
  arr.forEach(el => {

    if(arr.length === 0) {
      answer.push(el);
      return;
    }
    
    if (answer[answer.length-1] === el) {
      return;
    }
    
    answer.push(el)
  })
  
  return answer;
}

answer 배열을 스택으로 생각한다. 주어진 arr 루프 돌다가 현재 값이 가장 최근에 적재된 데이터와 동일하면 패스하고 그렇지 않으면 적재하는 식으로 해결했다.

728x90

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

스택/큐_올바른 괄호  (1) 2023.11.19
스택/큐_기능개발  (1) 2023.11.19
정렬_K번째수  (0) 2023.11.18
해시_전화번호 목록  (0) 2023.11.18
해시_폰켓몬  (0) 2023.11.17

댓글