[BOJ] 백준 24479 알고리즘 수업 - 깊이 우선 탐색 1 (Swift)

문제

https://www.acmicpc.net/problem/24479

24479번: 알고리즘 수업 - 깊이 우선 탐색 1

풀이

깊이 우선 탐색(DFS)에 대한 이해가 있다면 쉽게풀 수 있는 문제였습니다.
방문 여부를 알 수 있는 Int 배열을 생성하고 0으로 초기화 해주었습니다.

dfs로 방문을 하면서 현재 노드를 방문하지 않았다면, 순서에 1을 더해주고 Int 배열의 값에 순서를 넣어주었습니다.
또한, 현재 노드에서 방문할 수 있는 노드들을 확인할 때, 방문할 수 있는 노드들을 오름차순으로 정렬을 해주어야 합니다.
방문할 수 있는 모든 노드를 방문한 이후 방문 여부를 알 수 있는 Int 배열을 출력해주면 됩니다.

소스코드

후기

DFS에 대해 알고있다면 쉽게 풀 수 있는 문제였습니다.