알고리즘 수업 - 깊이 우선 탐색 1 (1) 썸네일형 리스트형 [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개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 풀이 깊이 우선 탐색(DFS)에 대한 이해가 있다면 쉽게풀 수 있는 문제였습니다. 방문 여부를 알 수 있는 Int 배열을 생성하고 0으로 초기화 해주었습니다. dfs로 방문을 하면서 현재 노드를 방문하지 않았다면, 순서에 1을 더해주고 Int 배열의 값에 순서를 넣어주었습니다. 또한, 현재 노드에서 방문할 수 있는 노드.. 이전 1 다음