이진 변환 반복하기

[ji-0630]

문제 설명

[ji-0630]

나의 풀이

def solution(s):
    zero = 0
    num = 0
    while s != "1":
        # 0 제거
        temp = ""
        for i in s:
            if i == "0":
                zero += 1
            else:
                temp += i
        # 2번
        s= ""         
        c = len(temp)   
        while c != 1:
            s += str(c % 2)
            c = c // 2
        s += "1"   
        s = s[::-1]
        num += 1

    return [num, zero]

[ji-0630]

다른 사람의 풀이

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]

• 어차피 0과 1로 이루어진 문자열이니 len(s) - len(문자열 내의 1의 개수) = 사라질 0의 개수
• bin(10진수) = 0x+ 2진수

[ji-0630]

다시 풀었을 때

def solution(s):
    zero, num = 0, 0

    while s != "1":
        zero += (s.count("0"))
        s = bin(s.count("1"))[2:]
        num += 1
    return [num, zero]