[Python] [Level 2] 이진 변환 반복하기

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

프로그래머스

 

 

풀이

문자열에서 0을 없애야하기 때문에 replace 함수를 이용했다

0을 제거 후에 문자열 길이가 이진법으로 표현되기 때문에 bin 함수를 사용했다

이진법 구현을 위해서는 bin 함수나 format 함수를 사용하면 된다.

 

그후 while True로 무한 반복 시킨다음에 s가 1이 되면 break하기.

그 과정에서 count를 구해주면 답 완성

def solution(s):
    answer = []
    countZero = 0
    count = 0
    
    while True:
        countZero += s.count("0")
        count += 1
        s = s.replace("0", "")
        b = str(bin(len(s)))
        s = b[2:]
        if s == "1":
            break
            
    answer = [count, countZero]

    
    return answer