문제 바로가기
skill
은 선행스킬 순서 abc
는 a → b → c 의 순서로 반드시 스킬을 배워야 한다는 것을 의미한다
skill_trees
유저들이 만든 스킬트리. skill
에 나오는 선행 스킬 순서에 위반되는 것이 없으면 유효한 스킬 트리가 된다.
skill_trees
에서 유효한 스킬의 수를 return 하는 문제
내 풀이
각 skill_trees
들에 대해 각각,
1. 선행 스킬인 skill
에 존재하는 스킬들의 index를 ls
에 넣어준다. ls 가 스킬 트리
revision