같은 숫자는 싫어

풀이 🙎🏻‍♂️

function solution(arr) {
  return arr.filter((el, idx) => el !== arr[idx + 1]);
}

• 해당 문제는 스택/큐 자료구조를 이용해 푸는 풀이였는데 풀이자체는 좋지만 문제의도에 맞지않다. 의도에 맞는 풀이에 대해 알아보자.

문제 의도에 맞는 풀이

function solution(arr) {
  const result = [];
    
  for (const el of arr) {
      const lastElement = result[result.length - 1];
    
      if (lastElement !== el) result.push(el);
  }
    
  return result;
}

• 스터디 리더님이 올려주신 풀이. 스택 구조를 가진 풀이다.
• 나는 요소를 빼고 넣는 작업까지 무조건 있어야 하는줄 알았는데 그게아니고 자료구조를 이해하고 그 구조대로 설계를 하면 된다는 걸 알았다..
• 해당 문제는 arr 배열을 순회하면서 el과 stack 역할을 하는 result 배열의 마지막 요소와 비교해 다르다면 push해주는 형식이다.
• 스택이 하나씩 하나씩 쌓이는 형식이 스택구조와 유사하다!! (pop을 이용해 마지막 요소를 제거하지는 않아도 비교해서 사용)

stack의 구조 LIFO