[Topological Sorting] 위상 정렬
목차알고리즘 설명알고리즘 Simulation알고리즘 구현백준 2252 줄 세우기 골드3참고자료알고리즘 설명실생활에서 예시 : 교과 이수 제도대학교에는 선수 과목이라는 개념이 존재한다.→ 프로그래밍1 → 프로그래밍2 / 일반수학 → 공업수학여기 내가 대학교에서 수업을 들어야 하는 과목들이 있다.모든 과목을 수강하고 싶다고 하면 어떤 순서로 과목을 들어야 할까?수강을 하는 순서로는 다양한 방법들이 존재한다.1) 이산수학, 프로그래밍1, 프로그래밍2, 자료구조, 알고리즘, 객체지향 프로그래밍2) 프로그래밍1, 프로그래밍2, 객체지향 프로그래밍, 자료구조, 이산수학, 알고리즘……이 때 과목을 정점으로 나타내고 과목의 선후 관계를 간선으로 나타낸 상황을 생각해보자.그러면 이런 그래프가 나온다. 위상 정렬(Topo..
2024. 5. 25.
