[Programmers] Level 2. 2개 이하로 다른 비트

🔗 Problem Link

프로그래머스

---

❔Thinking

• 함수 f(x)는 'x보다는 크고, x와 비트가 2개 이하로 차이나는 수'를 반환한다.
• 비트는, 주어진 '10진수 x를 2진수로 변환한 수'이다. 

---

💻Solution

1. x와 x보다 큰 수의 binary값을, 자리수 하나하나 비교하는 풀이

def bit_checker(x:str, y:str)->bool:
    answer = 0
    for x_bit, y_bit in zip(x,y):
        if answer > 2:
            return False
        else:
            if x_bit != y_bit:
                answer += 1
    return True if answer <= 2 else False
            

def solution(numbers):
    answer = []
    for num in numbers:
        x = format(num,'b')[::-1]
        y = num + 1
        while True:
            y_to_bit = format(int(y), 'b')
            x += '0' * (len(str(y_to_bit)) - len(str(x)))
            if bit_checker(x[::-1], y_to_bit) is True:
                answer.append(int(y_to_bit, 2))
                break
            y += 1
    return answer

 

2. XOR 비트 연산자를 활용하는 풀이

def solution(numbers):
    answer = []
    for num in numbers:
        y = num + 1
        while True:
            if bin(num ^ y).count('1') <= 2:
                answer.append(y)
                break
            y += 1
    return answer

 

3. 주어진 조건 아래서, 가장 작은 수를 만드는 풀이

def solution(numbers):
    answer = []
    for num in numbers:
        if num % 2 == 0:
            answer.append(num+1)
        else:
            num_to_bin = '0' + bin(num)[2:]
            first_zero_index = num_to_bin.rfind('0')
            num_to_bin = list(num_to_bin)
            num_to_bin[first_zero_index] = '1'
            num_to_bin[first_zero_index+1] = '0'
            answer.append(int(''.join(num_to_bin), 2))
    return answer

---

🗝️keypoint

1. 10진수를 진수를 바꾸는 방법은, bin()과 format() 등이 있다.

진법 변환

• 하나씩 비교하는 시간이 오래걸린다면, 가장 빠른 해결 방법은 주어진 조건을 만족하는 가장 작은 수를 만드는 것이다.