[프로그래머스] LV.2 2개 이하로 다른 비트

[프로그래머스] LV.2 2개 이하로 다른 비트

 

1. 문제 : Link

2개 이하의 비트를 바꾸면서 해당 숫자보다 큰 수구하기

 

2. 풀이

규칙을 찾아내서 적용

 

3. 코드

def bin_to_dex(n): 
    return int('0b' + ''.join(n), 2)

def solution(numbers):
    answer = []
    for num in numbers:
        change = False
        num = list(bin(num)[2:])
        l = len(num)
        for i in range(l-1, -1, -1):
            if num[i] == '0':
                if i == l-1:
                    num[i] = '1'
                    answer.append(bin_to_dex(num))
                    change = True
                    break
                else:
                    num[i] = '1'
                    num[i+1] = '0'
                    answer.append(bin_to_dex(num))
                    change = True
                    break
        if change == False:
            num.insert(0,'1')
            num[1] = '0'
            answer.append(bin_to_dex(num))
    return answer

* bin, dex 변환 잘 알아두기

* for문 역순

* join은 이제 외울때 됐자나..

 

비슷한 문제,

+1 해주면서 count로 1값 비교!

def bin_to_dex(n): 
    return int('0b' + ''.join(n), 2)

def solution(n):
    change = False
    m = list(bin(n)[2:])
    cnt = m.count('1')
    
    while 1:
        n += 1
        m = list(bin(n)[2:])
        cnt2 = m.count('1')
        if cnt == cnt2:
            return bin_to_dex(m)