프로그래머스 - 다음 큰 숫자(Swift)

프로그래머스 - 다음 큰 숫자(Swift)

 

 

 문제 설명

 

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

프로그래머스

 

 

 나의 풀이

 

radix를 이용해서 1의 개수를 카운팅 한 뒤에 비교해서 풀었다.

 

import Foundation

func solution(_ n:Int) -> Int
{
    var answer: Bool = true
    var val_n = n
    let nCnt = String(n, radix: 2).filter{ $0 == "1" }.count
    while answer {
        val_n += 1
        let a = String(val_n, radix: 2).filter{ $0 == "1"}.count
        if a == nCnt {
            answer = false
        }
    }
    return val_n 
}

 

 

 

 

 다른 사람의 풀이

 

nonzeroBitCount를 이용해서 간단하게 1의 개수를 구할 수 있었다. 시간복잡도 측면에서도 좋으니 필요할때 써야겠다.

 

import Foundation

func solution(_ n:Int) -> Int
{
    var answer = n+1
    while true {
        if n.nonzeroBitCount == answer.nonzeroBitCount {
            break
        }
        answer += 1
    }
    return answer
}