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

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

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

 

 

나의 문제점! bin() 을 안썼다!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 그래서!!!!!!!!!!!!! 이진수를 하나씩 다 만들어줬다 멍청하면 몸이 고생한다더니..

 

🍒 중요한 사실

• bin(n) : 2진수로 만들어줌. return type = str
• hex(n) : 16진수로 만들어줌. return type = str
• oct(n) : 8진수로 만들어줌. return type = str
• int(x, y) : x = 변경하려는 숫자, y = 변경하려는 숫자의 진수
  • int("0b1011", 2) = 2진수 1011을 10진수로 바꾸겠다 = 결과값 : 11

 

🏃‍♀️ 작성한 코드 (bin 쓰지않고 2진수로 바꿈)

 

def solution(n):
    answer = 0
    
    def convert_bin(n):
        n_binary = ''
        while n > 0:
            n_binary += str(n%2)
            n = n // 2
        n_binary = n_binary[::-1] #역정렬
        return n_binary

    bin_n = convert_bin(n)
    cnt = bin_n.count('1') #n을 2진수로 변환한 것에서 1의 갯수

    while 1:
        n += 1 #숫자를 1씩 올림
        tmp_cnt = convert_bin(n).count('1')
        
        if cnt == tmp_cnt : #1의 갯수가 같으면
            answer = n
            break
    
    return answer

 

 

🏃‍♀️ 더 멋진 코드 (bin(n) 사용)

 

def solution(n):
    answer = 0
    
    n_cnt = bin(n).count('1')
    
    while 1:
        n += 1
        tmp_cnt = bin(n).count('1')
        if tmp_cnt == n_cnt:
            answer = n
            break
    
    return answer