문제풀이/기타

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

딜레이레이 2022. 10. 21. 22:29
 

프로그래머스

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

programmers.co.kr

def solution(n):
    answer = 0
    cnt1 = bin(n).count('1')
    
    while True:
        n += 1
        tmp = bin(n).count('1')
        if cnt1 == tmp:
            answer = n
            break
        
    return answer

효율성 테스트에서 걸리지 않을까 했는데 안 걸렸다...?

bin 함수는 정수를 인자로 받아 2진수로 변환한 것을 문자열로 리턴해주는 함수이다. 예를 들자면 bin(12)의 리턴값은 '0b1100'이 나온다