728x90
반응형
선수과목
-
백준 14567 선수과목 (Prerequisite) | C++[백준 알고리즘]/[C++] 2021. 3. 23. 10:20
이번 포스팅은 백준 14567번 선수과목 (Prerequisite)입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/14567 14567번: 선수과목 (Prerequisite) 3개의 과목이 있고, 2번 과목을 이수하기 위해서는 1번 과목을 이수해야 하고, 3번 과목을 이수하기 위해서는 2번 과목을 이수해야 한다. www.acmicpc.net 기본 알고리즘 위상 정렬 (Topological Sort) 풀이 위상 정렬하면서 출력 배열(과목 번호가 인덱스)에 수강 학기 수를 저장한다. 1학기 부터 시작하므로 result 배열을 1로 초기화 한다. q 1 4 6 result[i] 1 1 1 cur = 1 q 1 4 6 2 3 result[i]..