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

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

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

• cards1과 cards2에는 서로 다른 단어만 존재

• goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있다

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(vector<string> cards1, vector<string> cards2, vector<string> goal) {
    
    int idx1 = 0;
    int idx2 = 0;
    for(int i = 0; i<goal.size(); ++i){
        //카드 뭉치 1에서 가져올 수 있는 경우
        if((idx1 != cards1.size()) &&(cards1[idx1] == goal[i])){
            idx1++;
            continue;
        }
        //카드 뭉치 2에서 가져올 수 있는 경우
        if((idx2 != cards2.size())&&(cards2[idx2] == goal[i])){
            idx2++;
            continue;
        }
        //불가능
        return "No";
    }
    //가능
    return "Yes";
}