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

링크: 프로그래머스 - 연습문제 > 다음 큰 숫자

풀이(python)

def binary(n):
    if n  == 1:
        return '1'
    
    return binary(n // 2) + str(n % 2)
    
def solution(n):
    oneCnt = str(binary(n)).count('1')

    while True:
        n += 1
        val = binary(n)
        if str(val).count('1') == oneCnt:
            return n