topologicalsort1 [백준] 선수과목 - 14567번 문제 https://www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 내가 하는 이해 예제 입력 1을 생각해보면, 3번과목을 듣기 위해서는 2번과목을 선수해야하고 또 그 2번과목을 듣기 위해서는 1번과목을 선수해야 한다. 즉 1 -> 2 -> 3 순으로 이수해야 한다. 동일하게 예제 입력 2를 생각해보면, 1 -> 2 -> 5 1 -> 3 4 -> 5 위와 같이 1 -> 2 -> 5, 4 -> 5 처럼 5번 과목의 입장에서 생각할 때, 독립적인 깊이를 가진 여러 선수과목 코스가 생길 수.. 2023. 12. 6. 이전 1 다음