[백준/BOJ] 백준 2623번 : 음악프로그램

www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 위상정렬을 이용해 문제를 해결한다 결과로 나온 순서의 길이가 n이 맞는지를 확인하여 순서를 정하는것이 가능한지 확인한다. 코드 #include #include #include #include using namespace std; int n, m; vector indegree(1001, 0); vector adj[1001]; int main() { cin.tie(NULL); ios_base::..

2021.02.06