Level.2_스킬트리

언제나 보기좋은 파란 불

요즘 Level.2 문제도 거뜬히 해결되는것 같아서 기분이 좋다 ㅎㅎ 

내가 생각한 알고리즘은 순서대로 검사하되 만약 검사하는 문자가 안나온다면 skill을 돌면서 skill내의 문자가 이미 나왔는지 확인하는 방식이었다. 

 

정말 오랜만에 1코1통을 했다...!(한번에 코딩하고 한방에 통과!)

#include <string>
#include <vector>

using namespace std;

int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    vector<string> v;
    for(int i=0; i<skill_trees.size(); ++i){
        string tmp = skill_trees[i];
        int index=0;
        int out=0;
        for(int j=0; j<tmp.size(); ++j){
            if(skill[index] == tmp[j]){
                index++;
                continue;
            }
            else{
                for(int k=0;k<skill.size(); ++k){
                    if(skill[k] == tmp[j]){
                        out = 1;
                        break;
                    }
                }
            }
            if(out == 1){
               break;
            }
        }
        if(!out)
            answer++;
    }
    
    return answer;
}

• 문제 링크 : programmers.co.kr/learn/courses/30/lessons/49993

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