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

안녕하세요!

프로그래머스 '다음 큰 숫자' 문제 풀이입니다.

 

문제 링크입니다!

programmers.co.kr/learn/courses/30/lessons/12911

코딩테스트 연습 - 다음 큰 숫자

● 문제 간단 설명

주어진 10진수 숫자보다 크면서 2진수로 변환했을 때 1의 개수가 같은 최솟값을 찾는 문제입니다.

 

● 문제 해결 방향

간단하게 주어진 숫자를 2진수로 바꾸어 1의 개수를 세고,

주어진 숫자에서 하나씩 수를 키워가면서 그 1의 개수를 비교하는 방식으로 해결하였습니다.

 

● 문제 해결 코드

def solution(n):
    target = format(n, 'b').count('1')
    
    num = n + 1
    while True:
        if format(num, 'b').count('1') == target:
            return num
        num += 1

10진수 숫자를 2진수로 바꾸는 방법은 아주 다양합니다.

그중에서 이번에 제가 사용한 함수는 format함수입니다.

 

print("Hello, {}".format("python"))

format함수는 위 예시처럼 보통 문자열에 특정 값을 넣어 사용하는 함수로 많은  분들이 알고 계실 겁니다.

 

제가 문제 풀이에 사용한 것처럼 format( 정수, 변환 타입)으로 사용하면 n진수의 숫자로 변환 가능합니다.

format(42, 'b') # 2진수
format(42, 'o') # 8진수
format(42, 'x') # 16진수

 

format 함수로 진수 변환을 할 수 있다는 것을 배울 수 있었습니다!

 

더 좋은 풀이 방식이 있으시면 언제든 댓글 남겨주세요!

 

이상 다음 큰 숫자 문제 풀이였습니다!