스킬트리(Summer/Winter Coding(~2018))

문제 링크

코딩테스트 연습 - 스킬트리

 

풀이

순서가 필요한 스킬트리만 뽑아서 순서가 맞는지 검사하였다.

 

 

 

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    
    for(auto elem : skill_trees)
    {
        string sk = "";
        
        // 순서에 있는 스킬만 뽑는다
        for(int i=0; i<elem.length(); i++)
        {
            for(int j=0; j<skill.length(); j++)
            {
                if(elem[i] == skill[j])
                {
                    sk += elem[i];
                }
            }
        }
        
        // 검사
        int i;
        for(i=0; i<sk.length(); i++)
        {
            if(skill[i] != sk[i])
                break;
        }
        if(i==sk.length())
            answer++;
    }
    
    return answer;      // 가능한 스킬트리 개수 리턴
}