본문 바로가기
PS(Problem Solving)/백준_BOJ

[백준] 2623번 - 음악프로그램 (C++) 문제 및 풀이

by 초코칩프라푸치노 2021. 10. 5.

문제) 백준 - 위상 정렬 - 음악프로그램

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)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Problem%201000~4999/2623_%EC%9D%8C%EC%95%85%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8.cpp

 

GitHub - Chocochip101/BOJ_Solution

Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.

github.com

 

반응형

댓글