[1. 문제 설명]
선수 조건이 있을 때, 해당 조건을 만족하면서 모든 과목을 수강해야 할 때,
각 과목을 수강하는 학기를 출력한다.
[2. 풀이 접근]
일반적인 위상정렬 풀이로 접근 하되,
과목을 듣는 학기를 추가로 같이 저장한다.
위상정렬 구현을 위해 큐에 과목을 추가할 때, 학기를 같이 저장하는데,
이 경우 선수과목을 듣는 학기의 다음 학기가 되어야 한다.
[3. 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
위상 정렬. [16169] (0) | 2022.10.21 |
---|---|
위상 정렬. [1005] (0) | 2022.10.21 |
위상 정렬. [3665] (0) | 2022.10.18 |
위상 정렬. [2252] (0) | 2022.10.17 |
최소신장트리. [17472] (0) | 2022.10.17 |