스킬트리

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

C++ STL인

find()와 is_sorted()의 개념만 알고있으면,

매우 쉽게 풀 수 있다.

#include <bits/stdc++.h>
 
using namespace std;
 
int solution(string skill, vector<string> skill_trees)
{
    int answer = 0;
 
    for (auto i : skill_trees)
    {
        vector<int> v;
 
        for (auto j : skill) v.push_back(find(i.begin(), i.end(), j) - i.begin());    
 
        if (is_sorted(v.begin(), v.end())) ++answer;
    }
 
    return answer;
}