Q) 답이 여러 가지일 경우에는 아무거나 출력한다?

→ 그러면 백준을 어떻게 통과하지?

Q) union-find를 쓰면 안되나?

A) 네. 왜냐면 union-find는 ‘그룹화’ 할 때 쓰는 알고리즘이기 때문입니다.

연결되어 있는지 확인, 또는 같은 집합으로 묶기 에 사용됩니다.

이 문제처럼 "A → B → C" 순서대로 줄을 서야 함 같은 위계가 있는 그래프에서는 순서 보존이 중요하므로 단순히 집합 정보만으로는 풀 수 없습니다.

Q) 위상 정렬을 큐로 푸는 이유?

1. 진입 차수 기반 처리

• 진입 차수가 0인 노드부터 시작해서, 연결된 진입 차수를 하나씩 줄이면서 새로 진입 차수가 0이 된 노드를 큐에 넣는 방식입니다.

1. 큐 기반 위상 정렬의 장점

💭 위상 정렬 구현 방식 2가지가 있다.

아 DFS로도 풀 수 있다. 근데 순서 제어가 더 복잡하고 실전에서는 QUEUE로 많이 푼다.

Q)이 문제가 위상정렬 문제인 이유?

A) **“순서가 정해진 노드들을 정렬하는 문제”**이기 때문이다.