[Programmers] 이진 변환 반복하기

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

프로그래머스

 

오랜만에 프로그래머스 풀어보기 ✌️

요즘 알고리즘만 풀었더니 구현 문제를 잘 못푸는 것 같아서 연습 겸 풀어본다.

 

접근 방법

구현이니까 문제에서 하라는 대로 코드를 구현한다.

이진변환 반복하라고 하니까..반복해본다.

이진변환 함수 생각안나서 직접 함수로 구현했다. 다 풀고 찾아보니 아주 간단한 함수였던 것..! 😂

bin()으로 해결하면 된다.

 

풀이

def solution(s):
    '''
    1. x에서 0 제거
    2. (제거된 s의 길이) -> num, num에 이진변환 -> 문자열
    3. 이진변환이 "1"(문자열) 인지 확인 -> "1"이라면, [제거된 0 개수, 이진변환 횟수] 출력
    '''
    
    bin_cnt = 0 # 이진변환 횟수
    zero_cnt = 0
    
    def to_binary(num):
        s = ''
        while num != 0:
            n = num % 2
            s += str(n)
            num = num // 2
        return s  
    
    while s != '1':
        zero_cnt += len(s) - len(s.replace('0', '')) # 제거된 0 개수
        s = s.replace('0', '')
        bin_num = to_binary(len(s))[::-1]    # 이진 변환, str 타입
        s = bin_num
        bin_cnt += 1
        
    return [bin_cnt, zero_cnt]