반응형 위상 정렬1 [C/C++] 백준 #2252 줄 세우기(위상 정렬) #2252 문제는 위상 정렬을 이용해서 풀 수 있는 문제입니다. 문제의 링크입니다. https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상 정렬은 작업의 선후관계 등에서 많이 사용됩니다. 소프트웨어 공학에서는 작업의 전체 시간을 결정하는 요소로도 많이 사용됩니다. 대부분의 경우 작업의 종류가 많지 않기 때문에 손쉽게 수작업으로도 표시할 수 있습니다. 위상 정렬과 관련된 문제들이 많이 있었으니, 참조하시길.. 2023. 4. 19. 이전 1 다음 728x90
