프로그래머스. 이진 변환 반복하기 파이썬 풀이

minan·2021년 6월 28일
0

프로그래머스

목록 보기
75/92

프로그래머스. Level 2. 이진 변환 반복하기 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/70129

def solution(s):
 
    count = 0  # 이진변환 반복횟수
    zero = 0  # 제거한 0의 개수
    
    while s != "1": # s가 1이 아닐때까지 반복
        count += 1 # 횟수 1 증가
        
        # 제거한 0의 개수 = s의 길이 - 1의개수
        zero += len(s) - s.count('1')
        # s = 1의개수를 2진법으로 표현
        s = bin(s.count('1'))[2:]
    
    return [count, zero]
profile
https://github.com/minhaaan

0개의 댓글