[ 2023-04-17 🦆TIL ]

LV.2 이진 변환 반복하기

문제 링크

def de_zero(s): # 이진수 값에 '0'을 제거하는 함수
    count = start = 0
    end = len(s) - 1
    half = end // 2
    for i in range(half + 1): 
	# 문자열 길이의 반만 반복하여 끝과 마지막 문자열 비교하여 '1'의 갯수 카운트
        if s[i] == '1':
            count += 1
        if i != (end - i):
            if s[end - i] == '1':
                count += 1
    return count, (len(s) - count) # 1의 갯수와 삭제된 0의 갯수 리턴


def make_two(n): # 이진수로 만들어주는 함수
    s = ''
    num = n
    while num >= 1: # num의 값이 1이 되었을 때에도 나머지 값을 이진값에 넣어야 됨
        s = str(num % 2) + s # 나머지 값은 문자열 앞쪽에 붙어야 한다.
        num = num // 2
    return s


def solution(s):
    result = [0, 0] # 1이 될 때 까지의 반복 횟수와 삭제된 0의 갯수를 담은 배열
    check = 0
    while s != '1':
        check, d_check = de_zero(s)
        result[0] += 1
        result[1] += d_check
        s = make_two(check)
    return result


print(solution("110010101001"))
print(solution("01110"))
print(solution("1111111"))