⬛ [Programmers] [Python] [Level2] 카드 뭉치

문제

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

프로그래머스

풀이

# 프로그래머스 2단계 - 카드 뭉치
from collections import deque 
def solution(cards1, cards2, goal):
    cards1 = deque(cards1)
    cards2 = deque(cards2)
    for i in range(len(goal)):
        if cards1 and cards1[0] == goal[i]:
            cards1.popleft()
        elif cards2 and cards2[0] == goal[i]:
            cards2.popleft()
        else:
            return "No"
    return "Yes"

print(solution(["i", "drink", "water"],["want", "to"],["i", "want", "to", "drink", "water"]))
print(solution(["i", "water", "drink"],["want", "to"],["i", "want", "to", "drink", "water"]))

Deque를 사용해서 풀 수 있는 문제이다.