본문 바로가기

코딩테스트 준비/[프로그래머스]

프로그래머스 - 스킬트리 python

def solution(skill, skill_trees):
    answer = 0
    possible_skills = set(list(skill))
    for skill_tree in skill_trees:
        tmp = ''
        for sk in skill_tree:
            if sk in possible_skills:
                tmp += sk
                
        if skill.startswith(tmp):
            answer += 1    
    
    return answer