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

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

프로그래머스

def solution(skill, skill_trees):
    answer = 0

    for skills in skill_trees:
        skill_list = list(skill)
        flag = True
        for s in skills:
            if s in list(skill):
                
                if s != skill_list.pop(0):
                    flag = False
                    break
        if flag:
            answer += 1
    return answer

오랜만에 코태 공부라 그런가 아직 감각이 안돌아온거 같다.

 

이문제의 핵심은 스킬 트리의 순서에 맞는 스킬이 들어오는지 확인하는 거다.

그거만 알면 된다.