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

사용 언어 - Python3

문제 - 카드 뭉치

프로그래머스

 

 

정답

큐를 활용 (정답 맞춘 여부 O)

cards1과 cards2를 deque로 저장하여

맨 왼쪽 값과 값이 같을 경우, popleft()로 없애준다.

큐 값이 있을 경우에만 popleft()를 해줘야하기 때문에, if card1을 꼭 적어줘야한다

 

from collections import deque

def solution(cards1, cards2, goal):
    card1 = deque(list(cards1))
    card2 = deque(list(cards2))
    
    for g in goal:
        if card1 and g == card1[0]:
            card1.popleft()
        elif card2 and g == card2[0]:
            card2.popleft()
        else:
            return "No"

    return "Yes"

 

 

 

레퍼런스

• 정답 참고

프로그래머스 카드 뭉치

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부