[프로그래머스] LV2. 스킬트리 (C++)

문제: 

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

프로그래머스

 

풀이 : 

처음 떠오른 방법은 일일이 비교 하는 것... 하지만 그러면 skill_trees의 각 글자를 skill의 모든 글자를 순회해야되기때문에 시간이 길어질 것이라고 생각했다.

그래서 생각한 방법이 map에 skill의 각 글자의 순서를 등록후, skill_trees의 각 글자가 이에 해당하는지 확인하는 것이었다.

check 변수를 선언해 skill 순서 대로 배웠는지 확인했다. 

 

코드 : 

#include <string>
#include <vector>
#include <map>
using namespace std;

map <char, int> m;

int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    
    
        
    for(int i = 0; i < skill.size(); i++){
        m[skill[i]] = i + 1; // 스킬트리 순서를 기록
    }
    for(int i = 0; i < skill_trees.size(); i++){
        int check = 1;
        bool clear = true;
        for(int j = 0; j < skill_trees[i].size(); j++){
            if(m[skill_trees[i][j]]!=0 && m[skill_trees[i][j]]!=check) //스킬트리에 등록되었는데, 순서가 아닌경우 
            {   
                clear = false;
                break;
            }
            if(m[skill_trees[i][j]]==check) //스킬을 배운경우 
                check++;
        }
        if(clear) 
            answer++;
    }
    
    
    
    return answer;
}

 

ps. 다른 사람의 풀이를 확인했는데 , 나와 다르게 푼 경우가 많더라...