백준 음악프로그램
[백준] 2623번 음악프로그램(feat. 위상 정렬)
[백준] 2623번 음악프로그램(feat. 위상 정렬)
2023.03.29https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 문제 분석 첫 번째 단계(문제 요약 및 조건 파악) 가수 출연 순서를 정하기 위한 조건이 있다. pd1 : 1->4->3 pd2 : 6->2->5->4 pd3 : 2->3 경우에 따라서 세가지를 모두 만족하는 순서를 정하는 것이 불가능할 수도 있다. 예를 들어 pd3이 2->3대신 3->2로 정해오면, 위의 3가지 조건을 만족하면서 전체 순서를 정하는 것이 불가능하다. 보조 p..