[ 프로그래머스 ] 스킬트리

문제

---

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

풀이

---

주어진 문자열을 충족하는 주어진 배열 원소를 찾는 문제로, 문자열이 배열 원소에 포함되어 있는 지를 확인해야 한다. 단, 문자열의 부분 집합 중 처음 문자부터 순서대로 문자들을 가지는 경우의 수 (ex) ABC -> AB, A) 또한 가능하므로, 가장 처음 문자를 가진 스킬 트리를 저장하고 문자열에서의 시작 위치 index를 지정하여 같은 순서의 문자를 가지고 있는 원소들의 개수를 return한다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(string skill, vector<string> skill_trees) 
{
    int answer = 0;

    vector<char> arr[20];
    vector<int> arr1[20];

    for (int i = 0; i < skill_trees.size(); i++)
    {
        for (int j = 0; j < skill_trees[i].size(); j++)
        {
            if (skill.find(skill_trees[i][j]) != string::npos)
            {
                arr[i].push_back(skill_trees[i][j]);
            }
        }

        for (int j = 0; j < arr[i].size(); j++)
        {
            int index = skill.find(arr[i][j]);
            arr1[i].push_back(index);
        }

        int idx = 0;
        int cnt = 0;

        for (int j = 0; j < arr1[i].size(); j++)
        {
            if (idx == arr1[i][j])
            {
                idx++;
            }

            else
            {
                break;
            }

        }

        if (idx == arr1[i].size())
        {
            answer++;
        }
    }


    return answer;
}