알고리즘/프로그래머스

[Python] 다음 큰 숫자

dding96 2022. 11. 12. 11:28

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

def solution(n):
    n_bin = str(format(n, 'b'))
    one_cnt = n_bin.count('1')
    
    next_num = n+1
    
    while True:
        
        next_bin = str(format(next_num, 'b'))
        next_one_cnt = next_bin.count('1')
        
        if one_cnt == next_one_cnt:
            return next_num
        else:
            next_num += 1