반응형
문제
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
풀이
https://dev-mandos.tistory.com/253
[BOJ] 백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 (Swift)
문제 https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄
dev-mandos.tistory.com
위 문제에서 오름차순이 아닌 내림차순으로 방문하는 것 빼고 동일한 문제입니다.
현재노드에서 방문할 수 있는 노드들을 확인할 때, 방문할 수 있는 노드들을 내림차순으로 정렬하여 방문해주도록 구현하였습니다.
소스코드
후기
DFS에 대한 이해가 있다면 쉽게 풀 수 있는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 24445 알고리즘 수업 - 너비 우선 탐색 2 (Swift) (0) | 2023.04.26 |
|---|---|
| [BOJ] 백준 24444 알고리즘 수업 - 너비 우선 탐색 1 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 17299 오등큰수 (Swift) (0) | 2023.04.26 |
| [BOJ] 백준 17298 오큰수 (Swift) (0) | 2023.04.26 |
