[JS] 프로그래머스 코딩테스트 - 카드 뭉치

📚 문제

카드 뭉치

📣 풀이

• 시도한 풀이

    function solution(cards1, cards2, goal) {
  
      for (let i = 0; i < goal.length; i++) {
        if (goal[i] === cards1[0]) {
          cards1.shift();
          continue;
        }
        else if (goal[i] === cards2[0]) {
          cards2.shift();
          continue;
        }
        else return "No";
      }
  
      return "Yes";
    }

💫코드 리뷰 & 반성

[어려웠던 점]
큐를 써야하는 건 알겠는데 이걸 투 포인터로 접근해야 하나
괜히 어렵게 빙빙 돌았다가 휴식 한 번 취하고 오니 뚝딱 풀림.

[새롭게 알게된 점]
데이터가 엄청 많으면 책처럼 큐 구현해서 해야 시간 복잡도가 좋을 거 같다.

참고

코딩 테스트 합격자 되기 자바스크립트 - 이선협, 박경록 저