Skip to content

Conversation

@Mordiumaco
Copy link
Collaborator

온갓 잡스킬로 풀었습니다.
그런데 다른 문제 풀이 보니까 iterator를 이용한 좋은 풀이 방법도 보이길래 밑에 주석으로 하나 붙여놨습니다.
방식은 해당 스킬 알파벳이 선행스킬트리에 있는 지 파악하기 위해서 해쉬셋을 이용했고,
순서를 파악하기 위해서 Queue를 사용했습니다.
그리고 큐에 들어있는 선행 스킬 트리 순서와 맞지 않을 경우 count를 세지 않는 방식으로 진행했습니다.
졸려서 그런가.. 풀이 방식에 비용이 많이 들어가는 것 같습니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant