topological sorting1 [백준/2252/C] 줄 세우기 위상정렬의 가장 standard한 문제가 뭔지 묻는다면 난 이 문제를 꼽는다.이 문제는 위상정렬 그자체이며 위상정렬을 입문한다면 가장 먼저 풀어봄직한 문제이기도 하다. 위상정렬의 이론에 대한 좋은 설명(필독):https://m.blog.naver.com/ndb796/221236874984 25. 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 ...blog.naver.com이 블로그의 내용에 첨언하자면, 위상정렬은 말그대로 그래프의 위상(topology)를 보존해서 정렬로 보내주는게 아니다.그러나 그래프의 일부 정보가 훼손되더라도, 순서관계만은 보존이 된다는 점이 이 알고리즘의 요지이다.그래서 내가 보기에는 위상.. 2025. 6. 27. 이전 1 다음 반응형