알고리즘 연습/구현, 문자열
[Lv.2 / 프로그래머스 / 파이썬] 다음 큰 숫자
김세진
2024. 6. 8. 15:39
반응형
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
숫자를 하나씩 올려갈 때, 이진수로 변환 시 1의 개수가 일치하는 것을 찾으면 된다.
def solution(n):
ans = n
num1 = bin(n).count("1")
while True:
ans += 1
if num1 == bin(ans).count("1"):
break
return ans
반응형