[코딩테스트] 프로그래머스 카드 뭉치 파이썬(Python)

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

프로그래머스

from collections import deque

def solution(cards1, cards2, goal):
    cards1 = deque(cards1)
    cards2 = deque(cards2)
    goal = deque(goal)
    while goal:
        if cards1:
            c1 = cards1.popleft()
        if cards2:
            c2 = cards2.popleft()
        g = goal.popleft()
        if g == c1:
            cards2.appendleft(c2)
        elif g == c2:
            cards1.appendleft(c1)
        else:
            return 'No'
    return 'Yes'

cards1, cards2에서 goal을 만들 수 있는 지 확인하는 방법이 아니라
반대로 goal에서 cards1, cards2에 있는 단어들이 규칙에 맞게 올바르게 되어있는지 확인하는 방법으로 문제를 해결하였습니다.

 

먼저 주어진 cards1, cards2, goal을 deque자료구조로 바꾸어주어 앞에서부터 단어를 꺼내면서 확인할 수 있도록 만들었습니다.

 

goal이 빌때까지 반복하면서 cards1, cards2가 비어있지 않다면 가장 앞에 있는 단어 c1, c2를 추출하고, goal의 가장 앞에 있는 단어인 g와 비교하게 됩니다.

 

• 이때 cards1에 있는 c1과 g가 동일하다면 c2는 goal의 다음 단어와 확인하기 위하여 appendleft()로 cards2에 가장 앞으로 저장됩니다.
• 반대 상황 또한 마찬가지입니다.

하지만 위의 두 조건이 아니라 (타겟)단어 g와 c1, c2 모두가 동일하지 않다면 주어진 cards1, cards2로 goal을 만들 수 없다는 의미이기 때문에 No를 반환하게 됩니다.

 

만약 위의 반복문을 통과한다면 주어진 cards1, cards2로 goal을 만들 수 있다는 의미 이기 때문에 Yes를 반환합니다.