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

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

프로그래머스

 

여러 해결 방법이 있겠지만, 큐를 활용하여 문제를 해결했다.

cards 입력 값들을 각각의 큐에 넣어준 후, goal을 순회하며 각 큐에서 front 값을 가져와 비교를 시작한다.

조건에 의하면 주어진 cards 입력 값들의 순서를 바꿀 수 없기 때문에, pop을 해서 가져온 front 값이 반드시 같아야만 한다.

만약 같지 않다면, 순서가 일치하지 않으므로 단어를 만들 수 없는 케이스가 된다.

 

#include <string>
#include <vector>
#include <algorithm>
#include <queue>
#include <iostream>
using namespace std;

string solution(vector<string> cards1, vector<string> cards2, vector<string> goal) {
    queue<string> q1, q2;
    
    for (auto &card : cards1) {
        q1.push(card);
    }
    
    for (auto &card : cards2) {
        q2.push(card);
    }
    
    bool isPossible;
    for (int i = 0; i < goal.size(); i++) {
        isPossible = false;
        string card1 = q1.front();
        string card2 = q2.front();
        
        if (!q1.empty() && goal[i] == card1) {
            isPossible = true;
            q1.pop();
        } else if (!q2.empty() && goal[i] == card2) {
            isPossible = true;
            q2.pop();
        }
        
        if (!isPossible) return "No";
    }
    
    return "Yes";
}