Link | [백준 2623번 문제 : 음악프로그램] (https://www.acmicpc.net/problem/2623) 📌 About 특정 가수의 순서가 오려면 이전 가수들의 순서가 선행되어야 한다. Graph 입장에서 보면 node의 탐색에 선행 node 탐색이 필요하다. 그렇기 때문에 위상정렬을 통해 해결할 수 있다. 위상 정렬 📌 Solution Step 1. 진입차수와 진출 node를 저장하는 자료구조를 초기화한다. preSingerNum[n]은 n번 가수보다 선행되어야 할 가술들의 수이다. nextSingers.get(n)은 n번 가수 이후에 오는 가술들이다. 이 때 Set가 아닌 List으로 하면 중복이 될 수 있기 때문에 Set으로 선언한다. **Step 2.