[프로그래머스] Level.2 Summer/Winter Coding-스킬트리

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

 

문제설명

제한조건

입출력예

 

---

억울하다 억울해!!!!!!!!!!!!!!!!!!

테스트 케이스 14번이 계속 틀렸다

분명 제한조건에 skill의 길이는 2이상이라 해서 skill의 길이가 1일때는 따로 생각해주지 않았는데

skill길이가 1일때 처리를 따로 해주니 바로 통과했다.....

 

#include <string>
#include<iostream>
#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++){
        vector<int>cache;
        for(int j=0;j<skill.size();j++){
            int idx=skill_trees[i].find(skill[j]);
            cache.push_back(idx);
        }
        int before=cache[0];
        for(int k=1;k<cache.size();k++){
            if(before==-1&&cache[k]!=-1) break;
            if(before>cache[k]&&cache[k]!=-1) break;
            before=cache[k];
            if(k==cache.size()-1) answer++;
        }
        if(cache.size()==1) answer++;
    }
    return answer;
}