알고리즘 수업 - 깊이 우선 탐색 21 [BAEKJOON]24480 알고리즘 수업 - 깊이 우선 탐색 2 문제 요약 알고리즘 분류: dfs 난이도:Silver2 문제내용: 깊이 우선 탐색후 각 노드 마다 방문 순서(내림차순)를 출력해라 사이트: 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 문제풀이 이번 문제는 DFS 탐색 문제이다. DFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 이번 문제는 아래 문제 사이트에 정렬을 오름차순에서 내림차순으로.. 2023. 2. 1. 이전 1 다음
