[Programmers/C++] 스킬트리

출처

https://programmers.co.kr/learn/courses/30/lessons/49993?language=cpp#

소스

#include <string>
#include <vector>
 
using namespace std;
 
int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    int flag = 1;
    int cnt = 0;
    int check = 0;
    
    for(int i = 0; i < skill_trees.size(); i++){
        string com = skill_trees[i];
        for(int j = 0; j < com.size(); j++){
            int nDelimiter = skill.find(com[j]);
            if(nDelimiter < 0 || nDelimiter > 30){
                continue;
            }
            else if(nDelimiter != check){
                flag = 0;
                break;
            }
            else{
                check++;
            }
            
        }
        if(flag){
            cnt++;
        }
        check = 0;
        flag = 1;
    }
    answer = cnt;
    return answer;
}