본문 바로가기

Coding Test/Programmers

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

728x90

나의 풀이

from itertools import count

def solution(n):
    for i in count(n + 1, 1):
        if bin(i).count('1') == bin(n).count('1'):
            return i

 - 2진법으로 표현된 수를 분석하여 다음 큰 숫자를 찾는 것이 더 빨랐을 것.

 - 하지만 그 수의 차이가 크지 않아서 위 코드도 충분히 효율적

 

 

반응형