C++ / 프로그래머스 / 카드 뭉치

문제

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

프로그래머스

문제풀이

goal 벡터를 기준으로 탐색하면서 cards1[idx1]과 같으면 ++idx1를,

cards2[idx2]와 같으면 ++idx2를,

둘 다 다르면 No를 return 한다.

for문이 종료되면 완성된 것이므로 Yes를 return 한다.

 

코드

#include <string>
#include <vector>

using namespace std;

string solution(vector<string> cards1, vector<string> cards2, vector<string> goal) {
    int idx(0), idx1(0), idx2(0);
    for (idx = 0; idx < goal.size(); ++idx) {
        if (cards1[idx1] == goal[idx]) {
            ++idx1;
        }
        else if (cards2[idx2] == goal[idx]) {
            ++idx2;
        }
        else return "No";
    }

    return "Yes";
}