[프로그래머스] 다음 큰 숫자

관련 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12911

프로그래머스

 

코드

def solution(n):
    answer = 0
    count_one = bin(n)[2:].count("1")
    for i in range(n+1, 1000001):
        if bin(i)[2:].count("1") == count_one:
            answer = i
            break
        
    return answer

 

해결 포인트

1을 어떻게 추가할지 규칙을 고민하면 오래 걸림. 반복문을 돌린 후 2진수로 바꾸고 개수를 센다