프로그래머스 - 2개 이하로 다른 비트

프로그래머스 - 2개 이하로 다른 비트

 

 

 문제 설명

 

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

프로그래머스

 

 나의 풀이

 

2진수의 규칙을 찾는데 어려워서 다른사람의 풀이를 보고 참고했다.

 

먼저 2진수에는 이런 규칙이 있다.

1. 모든 짝수는 맨 마지막이 0이다.

2. 모든 홀수는 맨 마지막이 1이다.

 

그리고 이 문제에서 2개 비트 이하의 차이만으로 가장 작은 수를 구하는 방법은 홀수와 짝수를 분리해서 찾아야한다.

 

값이 짝수일때는

맨 마지막 자리의 0을 1로 바꿔주면 된다.

 

값이 홀수일때는

맨 마지막부터 처음까지 탐색하면서 0이 나오는 순간 1로 바꾸고 그 다음 자릿수를 0으로 바꾼다. -> 이 값이 2개 비트 이하의 차이만으로 가장 작은 수이다.

예시로 1001(9)의 숫자가 있을때 홀수의 규칙으로 1001 -> 1011 -> 1010이 된다면 이 값은 10으로 두개의 자리만 바뀌고 1만 증가한 숫자가 되는 것이다. 

 

그럼 0이없는 111의 다음 숫자는 어떻게 구하는 것일까?

111앞에 0을 붙여주면 된다. "0111"은 또 위의 규칙을 적용하면 "1011"이 된다. 즉 1011이 규칙을 따르는 가장 작은 값이다.

 

import Foundation

func solution(_ numbers:[Int64]) -> [Int64] {
    return numbers.map{findMinNumber($0)}
}

func makeDecimalToBinary(_ num: Int64) -> String {
    return "0" + String(num, radix:2)
}

func makeBinaryToDecimal(_ binary: String) -> Int64 {
    return Int64(binary, radix: 2)!
}

func findMinNumber(_ num: Int64) -> Int64 {
    var binaryData = makeDecimalToBinary(num).map{ String($0) }
    for i in 0..<binaryData.count {
        if binaryData[binaryData.count-(i+1)] == "0" {
            binaryData[binaryData.count-(i+1)] = "1"
            if i != 0 {
                binaryData[binaryData.count-i] = "0"
            }
            break
        }
    }
    return makeBinaryToDecimal(binaryData.joined())
}