백준 음악프로그램 C++

[baekjoon 2623] 음악프로그램 (위상정렬) (C++)

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 입력값을 인접 그래프로 바꾼 뒤, 위상 정렬을 하면 되는 문제이다. 위상 순서가 여러 줄에 나눠서 주어지지만, 1 2 3을 1-2, 2-3으로 나눠서 생각해서 정리하면 된다. (가수들끼리의 순서만 유지해서 정리하면 되므로) 또한, 정렬할 수 없을 때 0을 출력해야 하는 조건만 잘 구현해주면 쉽게 풀릴 것이다. #include #include #include using names..