[프로그래머스][level2] 다음 큰 숫자 - python

문제 링크

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

코딩테스트 연습 - 다음 큰 숫자

풀이 

- 이분 탐색으로 풀어야 되나 싶었는데 완전 탐색으로도 통과 

- n+1 부터 1씩 증가 시켜주면서 이진수에서 1의 개수가 동일하면 중단 

def solution(n):
  answer = 0
  b = str(format(n, 'b')).count('1')

  for i in range(n+1, 1000000):
    
    if str(format(i, 'b')).count('1')== b:
      answer = i 
      break

  return answer