[programmers] 다음 큰 숫자

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

코딩테스트 연습 - 다음 큰 숫자

 

 

 

def solution(n):
    answer = 0
    bin_n = bin(n)
    count_n = bin_n[2:].count('1')
    
    for i in range(n+1,1000000):
        bin_i = bin(i)
        count_i = bin_i[2:].count('1')
        if count_i == count_n:
            return i

bin 함수로 얻은 binary 값은 string이다. 여기서 1의 개수만 count한다.

자연수 n의 최대는 1000000라는 문제 조건에 따라 for문에 써줬지만, 1의 개수가 같은 값이 나오면 바로 return 하기 때문에 신경 안 써줘도 된다.