[Programmers] 스킬트리

김가영·2021년 1월 22일
0

Algorithm

목록 보기
25/78

문제 바로가기

skill은 선행스킬 순서 abc는 a → b → c 의 순서로 반드시 스킬을 배워야 한다는 것을 의미한다
skill_trees 유저들이 만든 스킬트리. skill에 나오는 선행 스킬 순서에 위반되는 것이 없으면 유효한 스킬 트리가 된다.

skill_trees 에서 유효한 스킬의 수를 return 하는 문제

내 풀이

skill_trees 들에 대해 각각,
1. 선행 스킬인 skill에 존재하는 스킬들의 index를 ls에 넣어준다. ls 가 스킬 트리

revision

profile
개발블로그

0개의 댓글