#include <string>
#include <vector>
using namespace std;
 
int solution(string skill, vector<string> skill_trees) 
{
    int answer = 0;
    
    for(int i = 0; i < skill_trees.size(); i++)
    {
        string check;
        
        for(int j = 0; j < skill_trees[i].size(); j++)
        {
            for(int k = 0; k < skill.size(); k++)
            {
                // 스킬에서 찾은 경우
                if(skill_trees[i][j] == skill[k])
                {
                    check += skill_trees[i][j];
                    break;
                }
            }
        }
        
        // 순서 확인
        int flag = 0;
        for(int j = 0; j < check.size(); j++)
        {
            if(check[j] != skill[j])
            {
                flag = 1;
                break;
            }
        }
        
        if(flag == 0)
        {
            answer++;
        }
    }
    
    return answer;
}
cs

+ Recent posts