[프로그래머스/Python] Level 2_2개 이하로 다른 비트 (월간 코드 챌린지 시즌 2)

📌문제 유형

월간 코드 챌린지 시즌 2

 

📌문제

프로그래머스

 

📌나의 문제풀이

- 비트 구분하기

• x 이진수(bin_target) 와 현재 이진수(bin_num)의 비트 개수가 다른 경우 : bin_target의 비트가 전체 1로 이루어짐
  • 비트 개수 맞추고 앞자리 01에서 10으로 바꾸기(비트 2개로 바꿀 수 있는 가장 작은 수)
• x 이진수(bin_target)의 끝자리가 '0', 현재 이진수(bin_num)의 끝자리가 '1'
  • 이미 비트 1개가 바뀜, 그리고 가장 작은 수임으로 더이상 진행하지 않아도 됨
• x 이진수(bin_target)의 끝자리가 '1'
  • 내부에 '0'이 1개이고, 나머지가 1인 경우 : 0을 기준으로 뒤에 있는 1과 자리 바꾸면 최소 숫자
  • 이외의 경우, number 1개씩 증가시키며 찾기

def solution(numbers):
    answer = []
    
    # 숫자 하나씩 꺼내기
    for number in numbers:
        bin_target = format(number,'b')
        
        while True:
            number += 1
            bin_num = format(number,'b')

            # 비트 개수 맞추기 - 비트가 다를 경우, 전체가 1일 경우
            if len(bin_target) != len(bin_num):
                bin_target = '0'+ bin_target
                bin_num = bin_target[2:]
                bin_num = '10' + bin_num
                break
            # 원래 숫자가 0, 현재 숫자가 1인  경우
            elif bin_target[-1] == '0' and bin_num[-1] == '1':
                break
            else:
                # 01111와 유사한 경우
                if bin_target.count('0') == 1:
                    idx_0 = bin_target.index('0')
                    before = bin_target[:idx_0]
                    after = bin_target[idx_0+2:]
                    bin_num = before + '10' + after
                    break
                else:
                    # 비트 개수 다른거 세기
                    cnt = 0
                    for i in range(len(bin_target)):
                        if bin_target[i] == bin_num[i]:
                            continue
                        else:
                            cnt += 1

                    # 정답인지 아닌지 구별
                    if cnt < 3:
                        break
            
        answer.append(int(bin_num,2))
                
    return answer

 

 

📌다른 사람의 문제풀이

- 전체가 1인 경우는 앞에만 바꾸기, 이외는 뒤에서 '0'을 '1'로 바꾸고 해당 위치 값을 '1'로 바꾸기

def f(number):
    bin_num = bin(number)[2:]

    if '0' not in bin_num:
        return int('10' + bin_num[1:], 2)

    bin_num = list(bin_num)
    for i in range(len(bin_num)):
        if bin_num[-i-1] == '0':
            bin_num[-i-1] = '1'
            break

    if i > 0:
        bin_num[-i] = '0'

    return int(''.join(bin_num), 2)


def solution(numbers):
    answer = [f(number) for number in numbers]
    return answer

 

 

📌리뷰

- 경우의 수 나눠서 생각해보기