[swift] 프로그래머스 - 모음사전

프로그래머스

---

나의 풀이

func solution(_ word:String) -> Int {
    let alphabet = ["A","E","I","O","U"]
    var arr = [String]()
    func DFS(_ s: String) {
        arr.append(s)
        if s.count == alphabet.count { return }
        for i in 0..<alphabet.count {
            DFS(s+alphabet[i])
        }
    }
    DFS("")
    return arr.firstIndex(of: word)!
}

풀이 키워드

DFS

---