Starts
-
Programmers) Lv2 스킬트리Algorithm/Programmers 2020. 3. 15. 16:40
출처: https://programmers.co.kr/learn/courses/30/lessons/49993 분류: Lv2 접근방식 선행 스킬에 없는 스킬은 무시하면 되고 선행 스킬의 스킬을 순서대로 배우는지 확인하면 되는 문제입니다. 해당 키값(스킬)에 빠르게 접근할 수 있는 자료구조가 필요하다고 생각했고 해시를 떠올렸습니다. 해결방법 따라서 가장 먼저 배워야 하는 선행 스킬만 true 나머지는 false로 해서 Dictionary로 만들었습니다. 그 후 true인 스킬을 확인하고 나면 그 다음 선행 스킬을 true로 만들어줍니다. 선행 스킬이 모두 true가 되면 그 스킬 트리는 배울 수 있으므로 카운팅해주고 넘어갑니다. 당연히 선행 스킬에 없는 스킬은 nil 값이므로 넘어가면됩니다. func sol..