https://programmers.co.kr/learn/courses/30/lessons/70129
import re def solution(s): cnt = 0 remove_zero = 0 while s != '1': cnt += 1 og = len(s) k = len(re.sub('0', '', s)) remove_zero += og - k s = bin(k)[2:] return [cnt, remove_zero] solution("110010101001")