[python] 프로그래머스 - 이진 변환 반복하기(월간 코드 챌린지 시즌1)

🤔문제 해결

1. '0'이 제거된 갯수도 필요하기 때문에 '0'의 개수를 저장
2. s의 길이에서 0의 개수를 빼주면 '1'로 구성된 s의 길이가 나옴
3. 그 길이를 2진법으로 표현
4. 1-3 반복

 

💨 아마 월코챌 1번 문제였던거 같다.

 

💻소스 코드

def solution(s):
    cnt, removed_zero_cnt = 0, 0
    while s != '1':
        # 1. x의 모든 0을 제거한다.
        zero_cnt = s.count('0')
        
        # 2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꾼다.
        s = bin(len(s) - zero_cnt)[2:]
        cnt += 1
        removed_zero_cnt += zero_cnt


    return [cnt, removed_zero_cnt]

 

📕문제 확인

출처: 프로그래머스