이진변환 반복하기→ 특정 요소 제거★★

나의 풀이 

def solution(s):
    cycle=0
    c=s
    zero_cnt=0
    while len(c)!=1:
        cycle+=1
        
        remove_set=['0']
        zero_removed = [i for i in c if i not in remove_set]
        zero_cnt+=len(c)-len(zero_removed)
        
        
        digit=len(zero_removed)

        binary=str(bin(digit))
        binary=binary[2:]
        c=binary
    return [cycle, zero_cnt]

 

 

다른 사람의 풀이 

def solution(s):
    a, b = 0, 0
    while s != '1':
        a += 1
        num = s.count('1')
        b += len(s) - num
        s = bin(num)[2:]
    return [a, b]

▶ a는 cycle 즉 반복횟수를 의미한다.

 

▶ num은 1의 갯수를 의미하며, 

 

▶ b는 0의 갯수를 의미한다.

 

▶ b=전체갯수 - 1의 갯수

 

▶ num은 1의 개수이면서 동시에 각각의 1의 더한 합 즉 10진수이기도 하다.