[프로그래머스] 스킬트리.py

def solution(skill, skill_trees):
    skill_set = set(skill)
    skill_list = list(skill)
    count = 0
    for string in skill_trees:
        idx = 0
        for i in range(len(string)):
            if string[i] in skill_set:
                # 순서상 가능한 스킬트리인지 확인
                if string[i] == skill_list[idx]:
                    idx += 1
                else:
                    # 불가능한 스킬트리일 경우
                    count += 1
                    break
            
    return len(skill_trees) - count