Algorithm) Programmers-모음 사전 swift

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

프로그래머스

완전탐색 문제였습니다. 재귀를 이용해 풀어봤습니다~

import Foundation

var arr = [String]()

func recursion(str: String){
    var tmp = str
    if tmp.count < 5 {
        tmp += "A"
        arr.append(tmp)
        recursion(str: tmp)
    }
    tmp = str
    if tmp.count < 5 {
        tmp += "E"
        arr.append(tmp)
        recursion(str: tmp)
    }
    tmp = str
    if tmp.count < 5 {
        tmp += "I"
        arr.append(tmp)
        recursion(str: tmp)
    }
    tmp = str
    if tmp.count < 5 {
        tmp += "O"
        arr.append(tmp)
        recursion(str: tmp)
    }
    tmp = str
    if tmp.count < 5 {
        tmp += "U"
        arr.append(tmp)
        recursion(str: tmp)
    }
}
func solution(_ word:String) -> Int {
    recursion(str: "")
    return arr.firstIndex(of: word)! + 1
}