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

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

프로그래머스

 

#include <string>
#include <vector>

using namespace std;

string solution(vector<string> cards1, vector<string> cards2, vector<string> goal) {
    string answer = "";
    int c1=0,c2=0;
    for(int i=0;i<goal.size();i++)
    {
        if(cards1[c1]==goal[i]||cards2[c2]==goal[i])
        {
            if(cards1[c1]==goal[i])
            {
                c1++;
            }
            else
                c2++;
        }
        else
        {
            return "No";
        }
    }
    
    return "Yes";
}

 

문자열로 이루어진 두 배열을 순서대로 사용가능하다 했을 때, 원하는 문자열을 만들 수 있는지 체크하는 문제이다. 

 

cards1, cards2 에 대한 인덱스 변수를 생성하고 goal 의 크기만큼 반복문을 실행한다.

 

중간에 만들 수 없는 단어가 나오면 no를바로 리턴하고 그렇지않으면 사용한 배열의 인덱스변수를 1 증가시키는 형식으로 진행한다.