[백준] 14567번 선수과목 (Prerequisite) c++

---

선수 과목이니 순서가 정해져있고 A < B인 입력만 들어오니위상 정렬을 이용하면 간단하게 풀 수 있는 문제이다.빠른 입출력 적용하니 16ms 나왔다. 별 의미 없긴 한데 2등이다.위상 정렬을 그대로 구현하면 되는데약간 생각해 줘야 될 게 있다.그 수업이 듣게 되는 학기의 최댓값으로학기의 수를 구해줘야 된다.두 번째 예제를 보면만약 4를 듣고 5를 듣는다고 하면 2학기에 들을 수 있다고 생각할 수 있으나5 앞에 1과 2를 들어야 하니 3학기에 들을 수 있다.그래서 이렇게 max 값을 넣어준다....

[백준] 14567번 선수과목 (Prerequisite) c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 14567번 선수과목 (Prerequisite) c++