프로그래머스 '카드 뭉치' 파이썬 풀이

프로그래머스

"""
코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 
코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 
원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다.

1. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다.
2. 한 번 사용한 카드는 다시 사용할 수 없습니다.
3. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다.
4. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다.

문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, 
cards1과 cards2에 적힌 단어들로 goal를 만들 있다면 "Yes"를, 
만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요.
"""

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

"""
우선 문제를 보고 cards1의 첫번째나, cards2의 첫번째에서 target을 찾을 수 없다면
No를 리턴해야겠다고 생각했다. 그리고 and의 특징을 이용하여 오류를 안나게 하였다.

먼저 for문으로 goal에서 하나씩 target으로 삼았다.
만약에 cards1에 문자가 남아있고, target과 cards1의 첫번째가 같다면 cards1의 첫번째를 팝시켰다.
여기서 pop을 시키기때문에 만약 len(cards1)을 and로 비교하지 않았다면
cards1이 전부 pop되어 리스트가 빈칸이면 0번째 인덱스를 찾을때 오류가 발생하게 된다.
하지만 and로 먼저 길이를 비교하기 때문에 len(cards1)이 0이 된다면 
and 뒤쪽의 구문을 확인하지 않아 오류가 나지 않는다.

그리고 cards1의 0번째 인덱스에서 target을 발견하지못한다면
cards2를 똑같이 확인한다. 여기서도 발견되지 않는다면 만들수 없는 문자이기때문에
No를 리턴한다. goal을 다 돌때까지 No를 리턴하지 않는다면 Yes를 리턴한다.
"""