[파이썬]programmers: 스킬트리

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

프로그래머스

---

구현을 통해 푼 문제

 

해당 스킬을 배우기 전 선행스킬을 배웠는지 안배웠는지 확인하기 위해 [0]* len(skill) 배열을 만들고,

 

해당 스킬을 배우기 전 선행스킬을 배우지 못했다면 0을 return

 

가능한 스킬트리라면 1을 return 하여 answer 에 더해줬다

def solution(skill, skill_trees):
    answer = 0

    def right_skill_tree(skill_tree):
        arr = [0]*len(skill)
        for i in range(len(skill_tree)):
            if skill_tree[i] in skill:
                if 1 in arr[skill.index(skill_tree[i]):len(skill)] or 0 in arr[0:skill.index(skill_tree[i])]:
                    return 0
                arr[skill.index(skill_tree[i])] =1
        return 1




    for i in range(len(skill_trees)):
        answer += right_skill_tree(skill_trees[i])
    return answer