백준 26231 백준 2623번 : 음악프로그램 (Java) 문제 https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 구현 방법 출연 순서가 정해져 앞 가수가 먼저 출연해야 다음 가수가 출연할 수 있으므로 위상 정렬 알고리즘을 사용했습니다. 입력이 여러 가지로 나뉘어 들어오지만 결국 하나의 그래프임을 알 수 있습니다. 각 보조 PD가 담당하는 순서 관계를 전부 저장한 뒤 위상 정렬을 돌리면 끝~.~ 위상 정렬을 단계별로 나열하면 1. 가수들의 진입 차수를 확인하여 0인 가수만 큐에 삽입 .. 2022. 2. 21. 이전 1 다음
