다음 큰 숫자

문제

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

프로그래머스

 

 

 

풀이

def convert2binary(num):
    temp = []
    while True:
        remainder = num % 2
        num = num // 2
        temp.append(remainder)
        
        if num < 2:
            temp.append(num)
            break
            
    temp.reverse()
    result = "".join(map(str, temp))
    
    return result

def solution(n):
    answer = 0
    binary_n = convert2binary(n)
    one_count = binary_n.count("1")
    
    while(True):
        n += 1
        binary_next = convert2binary(n)
        one_count_next = binary_next.count("1")
        if (one_count == one_count_next):
            answer = n
            break
    
    return answer

사실 이게 효율성을 통과 할줄은 몰랐다... 방법이 생각이 안나서 그냥 하나하나 비교하는 방법으로 했는데, 통과하더라... 더좋은 방법이 있으면 댓글에 남겨주세요.

 

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