https://programmers.co.kr/learn/courses/30/lessons/49993

1. 전체 코드

from collections import deque
def solution(skill, skill_trees):
    def check(tree):
        q = deque(skill)
        for s in tree:
            if s not in skill:
                continue
            if q.popleft() != s:
                return False
        return True
    answer = 0
    skill = list(skill)
    skill_trees = list(map(list, skill_trees))
    for tree in skill_trees:
        if check(tree):
            answer += 1
    return answer


print(solution('CBD', ["BACDE", "CBADF", "AECB", "BDA"]))