본문 바로가기

알고리즘/Baekjoon

위상 정렬. [14567]

[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