PS (Problem Solving)/Programmers

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

캐럿노트 2022. 10. 25. 19:00

문제

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

설계

- 2진법으로 변환 후 포맷에 맞게 변환하였다.

- bin(n)[2:] -> 이 방식은 유용하게 사용할 것 같다.

def solution(n):
    sum_n = list(bin(n)[2:]).count('1')
    for i in range(n + 1, 1000000):
        sum_next = list(bin(i)[2:]).count('1')
        if sum_n == sum_next:
            return i