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

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

코딩테스트 연습 - 2개 이하로 다른 비트

 

처음에는 2진수로 바꿔서 1과 0의 갯수를 세는 방법을 시도했으나...

예제는 통과하는데 제출했더니 점수도 엉망이고 시간초과도 나서 비트로 푸는 법을 알아봤다ㅠㅠ

 

 

 

🙋‍♀️ 작성한 코드

코드 내의 주석은 지운 상태! 위에 설명이 있으니까용...

def solution(numbers):
    answer = []
    
    def cal(n):
        last = (~n) & (n+1) #최하위비트 0이 있는 위치
        return (n|last) & ~(last>>1)        
    
    for n in numbers:
        if n%2 == 0 :
            answer.append(n+1)
        else: #홀수인경우
            tmp = cal(n)
            answer.append(tmp)
    
    return answer