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