[프로그래머스 Lv.1] 카드뭉치

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

프로그래머스

 

✅ 정답 풀이 Queue (Python)

# 가장 맨앞 요소가 빠져나가야 다음 요소가 빠져나갈 수 있으므로 -> queue 사용
from collections import deque
def solution(cards1, cards2, goal):

    first_cards=deque(cards1)
    sec_cards=deque(cards2)

    for word in goal:
        if first_cards and word==first_cards[0]:
            print(first_cards.popleft())
        elif sec_cards and word==sec_cards[0]:
            print(sec_cards.popleft())
        else:
            return 'No'
    return 'Yes'

 

각 카드 뭉치에서 순서대로, 즉 맨앞의 카드가 빠져나가야만 다음 카드가 빠져나갈수 있기 때문에 큐를 사용해서 문제를 풀었다. 

조건문으로, 카드뭉치의 첫번째 카드를 비교해서 일치하면 첫번쨰 요소를 제거하고, 두 카드 뭉치에 없으면 No를 리턴한다.

카드뭉치에 카드가 없는 경우가 있어 indexError가 발생하여 조건문에 먼저 카드뭉치 큐가 비어있는지 확인하는 조건문을 추가해주었다.

 

 

 

✅ 정답 풀이 Index (JavaScript)

function solution(cards1, cards2, goal) {
    let idx1=0;
    let idx2=0;

    for (let word of goal) {
        if(word===cards1[idx1]){
            idx1++
        }else if(word===cards2[idx2]){
            idx2++
        }else {
            return "No"
        }
    }

    return "Yes" ;
}

이전에 풀었던, js 풀이이다.

큐를 따로 구현해야하는 js에서는 배열 인덱스를 사용해, 각 카드뭉치의 인덱스를 카운트하면서 포인터 이동을 하면서 순차적으로 확인하는식으로 구현하였다.