이진 변환 반복하기

cnt_remove_zero = 0
def get_nextlength(s):
    global cnt_remove_zero
    cnt = 0
    for i in s:
        if i=="0":
            cnt += 1
    next_length = len(s)-cnt
    cnt_remove_zero += cnt
    return next_length

def change_num(num):
    
    tmp_s = ""
    share = num//2
    res = num%2
    
    tmp_s += str(res)
    
    while(share!=0):
        res = share%2
        share = share//2
        tmp_s += str(res)
    
    new_s = ""
    for i in range(len(tmp_s)):
        new_s += tmp_s[len(tmp_s)-1-i]
    return new_s    
        
def solution(s):
    global cnt_remove_zero
    cnt_while = 0
    # print()

    #print(s)
    while(s != "1"):
        new_num = get_nextlength(s)
        s = change_num(new_num)
        cnt_while += 1
        
    answer = [cnt_while, cnt_remove_zero]
    return answer