728x90
문제 링크: https://www.acmicpc.net/problem/2623
2623번: 음악프로그램
첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한
www.acmicpc.net
문제 풀이
위상 정렬 기본 문제이다. 위상 정렬로 처리해서 결과 리스트의 길이가 n보다 작은 경우 0을 출력하고 n인 경우 하나씩 출력하면 된다.
코드
728x90
'BOJ' 카테고리의 다른 글
[BOJ][Text] 백준 20095번 - Sudoku 2 (0) | 2021.09.26 |
---|---|
[BOJ][Text] 백준 20094번 - Sudoku 1 (0) | 2021.09.26 |
[BOJ][Python] 백준 1987번 - 알파벳 (0) | 2021.09.25 |
[BOJ][Python] 백준 15965번 - K번째 소수 (0) | 2021.09.25 |
[BOJ][Python] 백준 2056번 - 작업 (0) | 2021.09.25 |