문제) 백준 - 위상 정렬 - 음악프로그램
https://www.acmicpc.net/problem/2623
2623번: 음악프로그램
첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한
www.acmicpc.net
passed 배열로 출연 여부를 확인한다. 위상 정렬로 res에 push_back 하면서 res의 size()가 n보다 작으면 0을 출력한다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution
Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
[백준] 4485번 - 녹색 옷 입은 애가 젤다지? (C++) 문제 및 풀이 (0) | 2021.10.21 |
---|---|
[백준] 10021번 - Watering the Fields (C++) 문제 및 풀이 (0) | 2021.10.14 |
[백준] 2056번 - 작업 (C++) 문제 및 풀이 (0) | 2021.10.01 |
[백준] 4811번 - 알약 (C++) 문제 및 풀이 (0) | 2021.09.29 |
[백준] 20040번 - 사이클 게임 (C++) 문제 및 풀이 (0) | 2021.09.28 |
댓글