[프로그래머스 | Lv2] 이진 변환 반복하기 (Python)

 

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

프로그래머스

 

 

# 프로그래머스 70129: 이진 변환 반복하기

def solution(s):
    d = 0
    t = 0
    
    while s != '1':
        d += s.count('0')
        x = s.count('1')
        
        temp = ''
        while x != 1:
            temp = str(x % 2) + temp
            x //= 2
        temp = '1' + temp

        t += 1
        s = temp

    return [t, d]

 

멍청하게 이진법 풀고 있었는데 파이썬에 이진법 변환 함수가 있다..!

 

# 프로그래머스 70129: 이진 변환 반복하기

def solution(s):
    d = 0
    t = 0
    
    while s != '1':
        d += s.count('0')
        s = bin(s.count('1'))[2:]
        t += 1

    return [t, d]