CEO

문제 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 문제 풀이 문제를 풀기 위해서는 위상 정렬에 대한 이해가 필요하다. 이에 대한 개념을 이해하였다면 위상 정렬을 그대로 구현한 후, 다음 조건을 이해하면 쉽게 답을 찾을 수 있다. 위상 정렬을 이용하면 탐색 순서는 1, 4, 6, 2, 3, 5이다. 1, 4, 6 과목은 선수 과목(진입 차수가 0)이 없다. 선수 과목이 없는 경우이므로 1학기에 수강할 수 있다. 2, 3의 경우 진입 차수가 1이고, 선수 과목은 1이다. 선수 과목이 있으므로 1번 과목을 수강한 이후에 수강할 수 있다. ..