Solve(topology_sort): BOJ 9470 "Strahler 순서" 문제 풀이

[longrunpc]

📘 문제 정보

• 플랫폼: BOJ
• 문제 번호: 9470
• 문제 링크: https://www.acmicpc.net/problem/9470
• 풀이 시간: 36:22
• 분류: 위상정렬

---

✅ 정답(PR)인 경우 작성

1) 최종 풀이 요약

• 해결 방법 핵심: 위상정렬을 사용하여 강의 순서를 정하여 풀이
• 사용한 알고리즘/자료구조: 위상정렬

2) 시간/공간 복잡도

• 시간 복잡도: O(T*(M+P))
• 공간 복잡도: O(M + P)

---