https://wid-blog.github.io/tags/%EA%B7%B8%EB%9E%98%ED%94%84/Recent content in 그래프 on wid's blogHugokoSat, 04 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/union-find/Sat, 04 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/union-find/Union-Find 는 그룹마다 root 대표를 두고 같은 그룹인지 판정한다. 최적화 없는 구현은 사슬 트리에서 find 가 O(N) 까지 늘어지지만, path compression 과 union by rank 를 더하면 사실상 상수가 된다.https://wid-blog.github.io/posts/tech/algorithm/topological-sort/Fri, 03 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/topological-sort/위상정렬의 Kahn BFS 는 진입차수 0 인 노드를 반복해서 꺼내 처리하는 알고리즘이고, 사이클 검출은 별도 로직 없이 따라온다. Kahn BFS 의 메커니즘, Course Schedule 유형, DFS post-order 와의 선택 기준.