프로그래머스 스킬트리

def solution(skill, skill_trees):
    answer = 0
    for skill_tree in skill_trees:
        idx = 0
        for s in skill_tree:
            if s == skill[idx]:
                idx += 1
            elif s in skill:
                break
            if idx == len(skill):
                answer += 1
                break
        else:
            answer += 1
    
    return answer

스킬 트리를 순회하면서 각 스킬에 대해서 스킬 순서를 확인한다

스킬 순서는 idx를 통해 순서대로 배우고 있는지 확인한다.
for 문을 돌면서 현재 배워야 할 스킬이 아닌데 skill안에 있는 경우와
스킬을 다 배운 경우 for문을 계속해서 돌 필요가 없으므로 break해준다.