Algorithm) Programmers- 소수 찾기 swift

https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=swift# 

프로그래머스

완전 탐색 문제였습니다

numbers의 길이가 1이상 7이하인 것을 보고 next_permutation돌려서 완전탐색하면 되겠다 생각났지만 swift에는 c++처럼 next_permutation이 없기때문에 직접 구현 해야 했습니다. 구현하는 과정은 https://gimjinging.tistory.com/133 블로그를 참고했습니다!

나중에 다시 풀어봐야할 문제!

프로그래머스 - 소수 찾기 (레벨2, swift)

import Foundation

func isPrime(_ n: Int) -> Bool {
    if n < 2 {
        return false
    } else if n == 2 {
         return true
    } else {
        for i in 2...Int(sqrt(Double(n))) + 1 {
            if n % i == 0 {
                return false
            }
        }
        return true
    }
}

func solution(_ numbers:String) -> Int {
    var arr = numbers.map{$0}
    var result: Set<Int> = []
    var checkList = [Int](repeating: 0, count: arr.count)
    var number = ""
    
    func DFS(_ depth: Int,_ str: String, _ cnt: Int) {
        if depth == cnt {
            if let number = Int(str) {
                if isPrime(number) {
                    result.insert(number)
                }
            }
        } else {
            for i in 0..<arr.count {
                if checkList[i] == 0 {
                    number += String(arr[i])
                    checkList[i] = 1
                    DFS(depth + 1, number, cnt)
                    checkList[i] = 0
                    number = str
                }
            }
        }
    }
    for i in 1...arr.count {
        DFS(0, "", i)
    }
    return result.count
}