2623
-
[백준]2623: 음악프로그램 - JAVA문제풀이/백준 2021. 7. 24. 21:45
[백준]2623: 음악프로그램 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 풀이 🪑 우선순위를 위배하지 않는 순서를 결정하는 문제! 위상정렬 문제이다. 📝 문제의 조건을 정리해 보자. 각각의 피디가 가져온 모든 우선순위를 만족하는 순서를 구해야 한다. 불가능할 경우 0을 출력한다. 🔧 구현 과정을 정리해 보자! 정보를 입력받으며 진출간선 정보, 진입 간선의 수를 저장해 준다. 위상 정렬을 하며 우선순위를 위반하지 않는 정렬 순서를 구한다. 가능한 경우 구한 순서를 출력하고, 불가능한 경..