알고리즘 수업 - 너비 우선 탐색 21 [BAEKJOON]24445 알고리즘 수업 - 너비 우선 탐색 2 문제 요약 알고리즘 분류: bfs 난이도:Silver2 문제내용: 넓이 우선 탐색후 각 노드 마다 방문 순서(내림차순)를 출력해라 사이트: https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 아래 사이트에 정렬한 바꾸면 되기 때문에 따로 설명은 안하겠다... 2023. 2. 3. 이전 1 다음