[프로그래머스](파이썬)스킬트리2-Level3-큐(Queue), 해시(dict)사용

안녕하세요. 진또배기입니다. 오늘은 파이썬을 사용해 프로그래머스에 올라와있는 '스킬트리2'문제를 이전에 포스팅한 것과 다른 방법으로 풀어보도록 하겠습니다.

1. 문제 소개

문제 링크: programmers.co.kr/learn/courses/30/lessons/49993

코딩테스트 연습 - 스킬트리

2. 슈도코드

스킬의 습득 순서를 저장할 필요가 있을 것 같아 enumerate() 함수를 이용해 인덱스와 스킬 페어로 저장했습니다. 이후 skill_tree의 각 skill에 대해 순회하며 인덱스를 비교하도록 구현했습니다

• 시간복잡도: 선행스킬 순서 배열(skills_order)의 길이 n과 스킬트리 배열(skill_tree)의 길이 m에 대해 O(n+m)

3. 문제풀이