Programmers/프로그래머스-다음 큰 숫자-python

cosmos·2021년 7월 22일
0
post-thumbnail
post-custom-banner

문제📖

풀이🙏

  • 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의한다.
    -> n의 다음 큰 숫자는 n보다 큰 자연수이다.
    -> n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같다.
    -> n의 다음 큰 숫자는 조건 1,2를 만족하는 수 중 가장 작은 수 이다.

코드💻

# programmers, phase2 : 다음 큰 숫자, python3
def solution(n):
    target = format(n,'b') 
    
    while True:
        n += 1
        
        if format(n,'b').count('1') == target.count('1'):
            return n

결과😎


출처 && 깃허브📝

programmers
github

post-custom-banner

0개의 댓글