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

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

내 풀이

스킬 순서 S에 포함된 스킬을 Queue에 넣어서 순서대로 있는지 비교했다. 

#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(string skill, vector<string> skill_trees) {
    int answer = 0;
    for(const auto& st : skill_trees)
    {
        queue<int> q;
        
        // skill에 있는 스킬들을 모두 q에 넣기
        for(const auto& s : st)
        {
            auto iter = find(skill.begin(), skill.end(), s);
            if(iter != skill.end())
            {       
                q.push(*iter);
            }
        }
        
        
        // q에 있는 스킬들이 skill 순서대로 있는지 확인
        int skill_level = 0;
        while(!q.empty())
        {
            char s = q.front();
            
            if(skill[skill_level] == s)
            {
                ++skill_level;
                q.pop();
            }
            else
                break;
        }
        
        // q가 비어있다면 skill 순서대로 있는 것이므로 정답 추가
        if(q.empty())
            ++answer;
    }
    return answer;
}