HwangHub

🤔 Intuition * 그래프를 활용할 것이라는 건 명확했지만, 위상정렬을 잘 몰라서 유니온 파인드로 접근하다가 데였다. * 정렬을 어떻게 하지? 하는 생각을 바탕으로 유니온 파인드만 써서 지저분하게 풀다가 "이거 안되는건가?" 하고 알아봤는데 위상정렬이었다. * 위상정렬이라는 유형이 존재하며, inDegree를 이용한 알고리즘을 한번 학습한 적은 있었지만 체화가 안되어있었다. * 최빈출 유형은 아니지만, 그래도 기왕 보게 된 김에 알아두자. * 알고보니 위상정렬 대표유형 문제... 어쩐지 정답률이 높더라 🔎 Algorithm & Complexity * @algorithm topological sort * @time O(N + M) ; indegree활용 위상정렬 - 노드개수 N, 간선개수 M -> 5..