목록위상정렬 (1)
데이터 엔지니어
백준 - [Gold 2] 2623번 음악프로그램
문제링크: https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 문제 설명 - N: 가수의 수 - M: 보조 PD의 수 - 각 보조 PD가 정한 가수의 순서가 주어질 때 모든 보조 PD의 순서를 만족하는 가수의 순서를 출력 - 답이 여러개일 경우 아무거나 출력, 답이 없을경우 0 출력 - ex) 보조PD가 3명(M)일 때 입력이 아래와 같이 주어지면 1 4 3 6 2 5 4 2 3 => 6 2 1 5 4 3 or 1 6 2 5 4..
프로그래밍(Programming)/알고리즘(Algorithm)
2020. 9. 9. 22:06