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

😎코딩테스트 연습>연습문제>다음 큰 숫자

📘 문제풀이

n+1부터 2*n+1까지의 수 중 1의 개수가 같고 가장 작은 수를 리턴

• range의 범위를 100001보다 2*n+1로 하는게 좀 더 효율적이다.

def solution(n):
    for i in range(n+1, 2*n+1):
        if bin(n).count("1") == bin(i).count("1"):
            return i

규칙을 찾아보려고도 하고 홀수짝수 나눠보고 고민했는데 
혼자 너무 깊게 생각한 것 같다.
끙끙 앓다가 규칙을 모르겠어서 찾아보니 다들 너무 간단하게 풀어서 놀람🤦‍♀️