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

 1def solution(numbers):
 2    answer = []
 3    for number in numbers:
 4        num = list(str(bin(number)).split('b')[1])
 5
 6        # 첫번째 자릿수가 0인 경우
 7        if num[-1] == '0':
 8            num[-1] = '1'
 9            answer.append(int('0b'+''.join(num), 2))
10            continue
11        
12        # 첫번째 자릿수가 1인 경우
13        num = ['0']+num
14        # 두번째 자리부터 순회
15        for i in range(len(num)-2, -1, -1):
16            # 가장 오른쪽의 0을 찾았을 때
17            if num[i] == '0':
18                # 0을 오른쪽으로, 1을 왼쪽으로 옮긴다
19                num[i], num[i+1] = num[i+1], num[i]
20                answer.append(int('0b'+''.join(num), 2))
21                break
22
23    return answer