[Python] 다음 큰 숫자

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

풀이

1. bin()을 활용하여 '1'의 개수를 count

2. for문으로 1씩 증가하며 그 수를 2진수로 변환하여 '1'의 개수를 세고 같으면 그 수를 리턴.

 

def sol(n):
  c = bin(n).count('1')
  for next_n in range(n+1, 100001):
    if bin(next_n).count('1') == c:
	    return next_n