[C++] Programmers Lv. 1 "카드 뭉치"

🔵 문제 링크

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

프로그래머스

 

🔵 알고리즘

1. 카드 뭉치를 큐로 변환한다.
2. 각 카드 뭉치의 front와 필요한 단어를 비교해서 yes or no 리턴

 

🔵 전체 코드

#include <string>
#include <queue>
#include <vector>

using namespace std;

// 각 카드 뭉치의 front와 필요한 단어를 비교해서 yes or no 리턴
string solution(vector<string> cards1, vector<string> cards2, vector<string> goal) {
    string answer = "Yes";
    queue<string> c1, c2;

    for (string str : cards1) c1.push(str);
    for (string str : cards2) c2.push(str);

    for (int i = 0; i < goal.size(); i++)
    {
        string desire = goal[i];

        if (!c1.empty() && c1.front() == desire)
        {
            c1.pop();
        }
        else if (!c2.empty() && c2.front() == desire)
        {
            c2.pop();
        }
        else
        {
            answer = "No";
            break;
        }
    }

    return answer;
}

 

🔵 시간 복잡도

카드 뭉치 1의 길이를 N, 카드 뭉치 2의 길이를 M이라 했을 때, goal의 길이는 최대 N + M 이므로 시간 복잡도는 O(N + M)이다.