자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의한다.
-> n의 다음 큰 숫자는 n보다 큰 자연수이다.
-> n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같다.
-> n의 다음 큰 숫자는 조건 1,2를 만족하는 수 중 가장 작은 수 이다.
코드💻
# programmers, phase2 : 다음 큰 숫자, python3defsolution(n):
target =format(n,'b')whileTrue:
n +=1ifformat(n,'b').count('1')== target.count('1'):return n