스킬트리 (큐)

프로그래머스

 

선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.

위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다.

선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return

 

def solution(skill, skill_trees):
    answer = 0

    for x in skill_trees:
        temp = list(skill)

        for s in x:
            if s in skill:
                if s != temp.pop(0):
                    break
        else:
            answer+=1

    return answer

def solution(skill, skill_trees):
    arr=[]
    for s in skill_trees:
        temp=''
        for x in s:
            if x in skill:
                temp+=x
            else:
                continue
        arr.append(temp)

    answer = 0
    for j in arr:
        if skill[:len(j)] == j:
            answer += 1


    return answer

 

교육과정 설계 (큐, 덱)