🦊 스킬트리

1. 문제 링크

스킬트리

2. 코드

from copy import deepcopy

def solution(skill, skill_trees):
    answer = 0
    for skill_tree_case in skill_trees:
        not_learned = deepcopy(skill) # 선행 스킬트리 복사

        flag = True # 스킬트리를 만족하는지 여부
        for current_skill in skill_tree_case:
            if not_learned:
                # 현재 스킬트리를 만족하는 스킬을 배움
                if current_skill == not_learned[0]:
                    not_learned = not_learned[1:]
                # 현재 스킬트리를 만족하지 못하는 스킬
                elif current_skill in not_learned:
                    flag = False
                    break
        if flag:
            answer += 1
    return answer

• 정확성 채점을 시작합니다. 정확성 테스트 테스트 1 〉 통과 (0.01ms, 10.3MB) 테스트 2 〉 통과 (0.01ms, 10.3MB) 테스트 3 〉 통과 (0.01ms, 10.3MB) 테스트 4 〉 통과 (0.01ms, 10.3MB) 테스트 5 〉 통과 (0.01ms, 10.2MB) 테스트 6 〉 통과 (0.01ms, 10.4MB) 테스트 7 〉 통과 (0.03ms, 10.2MB) 테스트 8 〉 통과 (0.01ms, 10.3MB) 테스트 9 〉 통과 (0.01ms, 10.3MB) 테스트 10 〉 통과 (0.01ms, 10.1MB) 테스트 11 〉 통과 (0.02ms, 10.3MB) 테스트 12 〉 통과 (0.02ms, 10.2MB) 테스트 13 〉 통과 (0.03ms, 10.3MB) 테스트 14 〉 통과 (0.01ms, 10.2MB) 채점 결과 정확성: 100.0 합계: 100.0 / 100.0

3. 해설

모든 스킬 트리에서 스킬 결과가 선행 스킬트리 순서에 포함되어 있으면서, 제일 앞에 있으면 배울 수 있고 그렇지 않으면 잘못된 스킬트리 순서로 판단하여 탈출

이후 플래그를 통해 올바른 스킬트리인지 검사하여 결과에 더한다