'백준 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 풀이 "연결 정보가 주어진 N명의 학생 줄 세우기"는 다음과 같이 해석할 수 있다. => 연결 정보가 주어진 순환하지 않는 방향성 그래프(DAG=방향성 비순환 그래프)에서 각 노드를 줄 세우시오. 이를 구하는 방법은 위상정렬 알고리즘과 일치하므로 위상정렬 알고리즘을 이용해 풀이한다. 여기서는 각 노드의 연결 당한 정보를 linked 배열에 미리 입력 후 ..

PS/백준 2022. 2. 27. 12:06

이전 1 다음