SwiftUI: 점프와 순간 이동

프로그래머스 점프와 순간 이동

 

1칸 앞으로 가거나 현재 위치의 2배를 이동할 수 있을 때 주어진 수까지 도달하는 횟수를 구하는 문제

 

2진수로 변환해보니 1의 개수와 답이 일치해서 주어진 수의 1의 개수를 반환하도록 구현

 

func solution(_ n:Int) -> Int {
    n.nonzeroBitCount
}

// 101
// 110
// 1001110001000

//    N    result
//    5    2
//    6    2
//    5000    5