[swift] 프로그래머스 - 소수 찾기

프로그래머스

---

성공 풀이

import Foundation

func solution(_ numbers:String) -> Int {
    let arr = numbers.map { String($0) }
    var used = Array(repeating: false, count: arr.count)
    var numArr = Set<Int>()
    
    func backtrack(_ n: String, _ length: Int) {
        if n.count == length {
            numArr.insert(Int(n)!)
            return
        }
        for i in 0..<arr.count {
            if !used[i] {
                used[i] = true
                backtrack(n+arr[i], length)
                used[i] = false
            }
        }
    }
    
    for i in 1...numbers.count {
        backtrack("", i)
    }
    
    func isPrimeNumber(x: Int) -> Bool {
        if x < 4 { return x == 1 || x == 0 ? false : true }
        for i in 2...Int(sqrt(Double(x))) {
            if (x % i == 0) { return false }
        }
        return true
    }
    return numArr.filter { isPrimeNumber(x: $0) }.count
}

풀이 키워드

백트래킹
소수찾기

---