백준 2623 음악프로그램

백준 2623 음악프로그램

문제보기

https://www.acmicpc.net/problem/2623

n 명의 가수와 m명의 pd가 주어진다.

m 명의 각각 pd는 자신만의 방법으로 음악방송 프로그램을 짜려고한다.

각 pd는 선호하는 가수들의 방송 순서를 정해놓는데, 각 pd간의 가수 방송 순서를 

준수하면서 음악 방송 스케쥴을 짤 수 있는지 체크해야한다.

만약 그런 스케쥴이 존재할 수 없다면, 즉 존재하지 않는다면 0을 출력하고

존재할 수 있다면 그 중 하나의 방송 스케쥴을 출력하라. 

방법론 : 위상정렬  (topological sort graph algorithm)

위상정렬 알고리즘 보기(* 추가 예정)

소스보기

https://github.com/ingyeoking13/algorithm/blob/master/bj/p1000/2623.cc