Programmers] 카드 뭉치

📌 파이썬 으로 풀이

 

📌 문제 링크 :

프로그래머스

 

📌 문제 설명 :

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

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

예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 후 두 번째 카드 뭉치에서 "want"와 "to"를 사용하고 첫 번째 카드뭉치에 "drink"와 "water"를 차례대로 사용하면 원하는 순서의 단어 배열을 만들 수 있습니다.

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

 

📌 제한 사항

• 1 ≤ cards1의 길이, cards2의 길이 ≤ 10
  • 1 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10
  • cards1과 cards2에는 서로 다른 단어만 존재합니다.
• 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이
  • 1 ≤ goal[i]의 길이 ≤ 10
  • goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있습니다.
• cards1, cards2, goal의 문자열들은 모두 알파벳 소문자로만 이루어져 있습니다.

 

📌 입출력 예

---

추측) 

서로 다른 단어만 존재한다. 한번 사용한 카드는 두번 사용 불가. 카드를 사용하지 않고 다음 카드로 못 넘어감. 단어 순서 변화 불가. 

goal을 기준으로 for문을 돌려서 두가지 카드 뭉치 가장 처음과 비교해서 처음과 일치하면 Queue 방식으로 pop해서 제거

이런 방식으로 순서대로 카드 사용해서 없애고 goal 마지막 까지 일치하는 것을 확인해 Goal을 만들수 있는지 확인

 

소스코드) 

* 1차) 실패 : 88 점

def solution(cards1, cards2, goal):
    for one in goal:
        if len(cards1) != 0 and cards1[0] == one :
            cards1.pop(0)
        elif len(cards2) != 0 and cards2[0] == one :
            cards2.pop(0)

    if len(cards1) == 0 and len(cards2) == 0 :
        return "Yes"
    else :
        return "No"

* 2차) 성공

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

    return "Yes"

 

리뷰) 

1차피드백)

카드를 꼭 다 쓸 필요없이 순서대로 원하는 Goal을 만들어 낼수만 있으면 됨

그러면 남은 카드 뭉치의 사이즈가 중요하지 않아지고, 만들 수 없는 순간을 체크해서 return하면 된다. 

Goal이 끝날때 까지 만들수 없는 순간이 없었다면 전부 만들 수 있는 거니 Yes!!