Algorithm) Programmers- 단어 변환 swift

https://school.programmers.co.kr/learn/courses/30/lessons/43163

프로그래머스

어렵지 않은 DFS문제였습니다

words를 돌면서 현재 문자(cur)와 단 한글자만 다르면 그 문자로 다시 dfs를 도는 방식입니다.

이렇게 해서 cur이 target과 같아지면 몇번 바뀌었는지 체크하고 최솟값을 찾는 방식입니다

import Foundation

var mn = Int.max

func dfs(_ visited: [Bool], _ cur: String, _ words: [String], _ cnt: Int, _ target: String) {
    if cur == target {
        if cnt < mn {
            mn = cnt
        }
    }
    var cur = cur.map{ $0 }
    var visited = visited
    
    for i in 0..<words.count {
        if visited[i] == false {
            var word = words[i].map{ $0 }
            var discord = 0
            for idx in 0..<word.count {
                if word[idx] != cur[idx] {
                    discord += 1
                }
            }
            if discord == 1 {
                visited[i] = true
                dfs(visited, words[i], words, cnt+1, target)
            }
        }
    }
}
func solution(_ begin:String, _ target:String, _ words:[String]) -> Int {
    var visited = [Bool](repeating: false, count: words.count)
    dfs(visited, begin, words, 0, target)
    if mn == Int.max {
        return 0
    }
    return mn    
}