프로그래머스 스킬트리

    [programmers] 프로그래머스 스킬트리(Python)

    [programmers] 프로그래머스 스킬트리 (Python) (글쓴날 : 2020.06.07) * programmers, 프로그래머스 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 프로그래머스 스킬트리 1) 문제 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 2) 풀이 과정 * 시간 복잡도 : O(nm) 여러 스킬 트리가 주어질 때, 스킬을 찍는 순서에 맞게 짠 스킬 트리의 개수를 구하는 문제입니다. 저의 경우, Python을 사용했습니다. 단순히 반복문을 돌려 순서대로 스킬 트리가 짜여있는지 확인하여 문제를 해결했습니다. 3) 코드 * ..