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

카드 뭉치

문제 링크

카드 뭉치

분석

goal을 순회하며 cards1 혹은 cards2에 필요한 요소가 있는지 확인하면 되는 문제입니다.
만약 필요한 요소가 있다면 넘어가고, 필요한 요소가 없다면 반복문을 탈출한 후 NO를 반환합니다.
만약 goal가 필요한 모든 요소가 있다면, Yes를 반환합니다.

풀이

#include <string>
#include <vector>

using namespace std;

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

반환값에 Yes를 미리 대입합니다.

int j = 0, int k = 0는 각각 cards1와 cards2를 순회할 때 사용할 인덱스입니다.

각 배열을 순회하며 필요한 요소가 있는지 확인하며 없을 경우 No를 반환합니다.

모든 배열을 순회하며 필요한 요소가 모두 있었을 경우 Yes를 반환합니다.

성능 요약

시간 복잡도는 goal을 순회하므로 $O(n)$입니다.
공간 복잡도는 $O(1)$입니다.

테스트 1 〉 통과(0.01ms, 4.19MB)
테스트 2 〉 통과(0.01ms, 4.02MB)
테스트 3 〉 통과(0.01ms, 3.66MB)
테스트 4 〉 통과(0.01ms, 4.21MB)
테스트 5 〉 통과(0.01ms, 4.21MB)
테스트 6 〉 통과(0.01ms, 4.2MB)
테스트 7 〉 통과(0.01ms, 4.14MB)
테스트 8 〉 통과(0.01ms, 4.15MB)
테스트 9 〉 통과(0.01ms, 4.2MB)
테스트 10 〉 통과(0.01ms, 4.2MB)
테스트 11 〉 통과(0.01ms, 4.02MB)
테스트 12 〉 통과(0.01ms, 4.2MB)
테스트 13 〉 통과(0.01ms, 3.72MB)
테스트 14 〉 통과(0.01ms, 4.15MB)
테스트 15 〉 통과(0.01ms, 3.67MB)
테스트 16 〉 통과(0.01ms, 4.2MB)
테스트 17 〉 통과(0.01ms, 4.2MB)
테스트 18 〉 통과(0.01ms, 4.2MB)
테스트 19 〉 통과(0.01ms, 4.14MB)
테스트 20 〉 통과(0.01ms, 4.2MB)
테스트 21 〉 통과(0.01ms, 3.67MB)
테스트 22 〉 통과(0.01ms, 4.14MB)
테스트 23 〉 통과(0.01ms, 4.43MB)
테스트 24 〉 통과(0.01ms, 4.21MB)
테스트 25 〉 통과(0.01ms, 4.21MB)