알고리즘 연습/구현, 문자열

[Lv.2 / 프로그래머스 / 파이썬] 다음 큰 숫자

김세진 2024. 6. 8. 15:39
반응형

 

 

 

 

 

프로그래머스

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

programmers.co.kr

 

 

 

풀이

 

숫자를 하나씩 올려갈 때, 이진수로 변환 시 1의 개수가 일치하는 것을 찾으면 된다.

 

def solution(n):
    ans = n
    num1 = bin(n).count("1")
    while True:
        ans += 1
        if num1 == bin(ans).count("1"):
            break
    return ans

 

 

 

 

 

반응형