PROGRAMMERS 49993: 스킬트리

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

---

Python

def solution(skill, skill_trees):
    skill_data = dict()
    counter = 0
    for i in range(len(skill) - 1, 0, -1):
        skill_data[skill[i]] = skill[i - 1]
    for data in skill_trees:
        stack = []
        for i in data:
            if i in skill_data:
                if skill_data[i] in stack:
                    stack.append(i)
                else:
                    break
            else:
                stack.append(i)
        else:
            counter += 1
    return counter

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com