✓

태그:

CLASS 5 ESSENTIAL

모든 가수를 배치할 수 있는지는 조건에 맞게 나열해보고 개수가 맞는지로 판단할 수 있을 것 같아요…!!

풀이 비스무리한거 보기

보조 PD 별로 가수의 출연 순서를 정했을 때, 이 순서를 모두 만족할 수 있는 모든 가수를 출연시키는 순서를 아무거나 출력하는 문제입니다. 보조 PD 별로 정해온 순서를 그래프로 만든 후 위상 정렬을 진행하면 될 것 같습니다. 하지만 여기서 유의해야 할 점이 있는데, 바로 순서를 만들지 못하는 경우입니다. 그래프에서 사이클이 생기면 순서를 정하지 못합니다. 이를 판단하기 위해서는 큐에서 원소를 pop한 개수를 세고, 이 개수가 전체 가수의 수보다 적으면 0을 출력하게 하면 됩니다. 그리고 이 개수가 전체 가수의 수와 같다면 정답을 저장했다가 출력하면 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-03-02 23:23:25

---