알고리즘 수업 - 깊이 우선 탐색 2 C++ (1) 썸네일형 리스트형 [백준][C++] 24480: 알고리즘 수업 - 깊이 우선 탐색 2 https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net - 문제 무방향 그래프의 간선들과 시작점 R이 주어지고 내림차순으로 방향이 진행될 때, 각 정점의 방문 순서를 출력하는 문제다. - 해설 1. 가장 먼저 주어진 간선들을 정리해야 한다. - 이차원 배열, vector를 이용해서 각 정점별로 이어지는 간선을 유지한다. 2. 각 정점 별로 정렬을 해서 내림차순 혹은 오름차순으로 .. 이전 1 다음