카드 뭉치 - Python

1. 풀이 코드

def solution(cards1, cards2, goal):
    answer = ''
    i, j = 0, 0
    for item in goal:
        if item == cards1[i]:
            if i != len(cards1) - 1:
                i += 1
        elif item == cards2[j]:
            if j != len(cards2) - 1:
                j += 1
        else:
            return "No"
    return "Yes"

  Queue로 풀까 했으나 위와 같이 풀었습니다.

 

2. 다른 사람 풀이 코드

def solution(cards1, cards2, goal):
    for g in goal:
        if len(cards1) > 0 and g == cards1[0]:
            cards1.pop(0)       
        elif len(cards2) >0 and g == cards2[0]:
            cards2.pop(0)
        else:
            return "No"
    return "Yes"

  역시 Queue로 푼 사람이 있네요. 깔끔합니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/159994

프로그래머스