[Swift] 코딩테스트 연습! Lv3. 단어 변환
/* 단어 변환 - 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 tar..
[Swift] DFS/BFS
DFS - 깊이 우선 탐색 let graph = [ [], // 0 [2,3], // 1 [1,4,5], // 2 [1,6,7], // 3 [2], // 4 [2], // 5 [3], // 6 [3,8], // 7 [7] // 8 ] var visited = Array.init(repeating: false, count: graph.count) func dfs(start: Int) { visited[start] = true print(start, terminator: " ") for i in graph[start] { if !visited[i] { dfs(start: i) } } } dfs(start: 1) BFS - 너비 우선 탐색 let graph = [ [], // 0 [2,3], // 1 [1,4..