[Swift] 2022 KAKAO BLIND RECRUITMENT k진수에서 소수 개수 구하기

 

Problem

 

코딩테스트 연습 - k진수에서 소수 개수 구하기

---

Solution

 

1. n을 k진수로 바꾼다.

 

 let change = String(n,radix: k)

 

2. 바꾼 문자를 0을 기준으로 나눈다.

 

    let numbers = change.split(separator: "0")

 

3. 소수인지 판별한다.

 

func isPrimeNumber(_ n:Int) -> Bool {
    if n == 1  { return false }
    if n == 2 || n == 3 {return true}
    let sq = Int(sqrt(Double(n)))
    for i in 2...sq {
        if n%i == 0 {
            return false
        }
    }
    return true
}

 

4. 소수인 숫자의 갯수를 반환한다.

 

return numbers.filter{isPrimeNumber(Int($0)!)}.count

---

Source Code