[Programmers] [월간 코드 챌린지 시즌1] [Python] Level2_이진 변환 반복하기

문제

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

프로그래머스

 

풀이

# 프로그래머스 2단계 - 2018월간 코드 챌린지1 - 이진 변환 반복하기
def solution(s):
    answer = []
    countZero = 0 # 제거된 0의 개수
    countBinary = 0 # 이진 변환 횟수
    while True:
        if s == '1': # s가 1이 되었을때 중단
            break
        
        countBinary += 1 # 이진 변환을 하였으므로 +1

        countZero += s.count('0') # 이진수에 있는 0의 개수를 셈
    
        s = s.replace('0', '') # 0을 없애주기

        newLength = len(s) # 이진 변환된 수의 길이 저장

        s = bin(newLength)[2:] # 이진 변환하는 함수를 통해 0b~~로 나오므로 앞의 2개는 빼고 슬라이싱 

    return [countBinary, countZero] # 이진변환횟수, 없앤 0의 개수

조건 

1. 문자열에 있는 모든 0 제거

2. 제거 후 문자열의 길이를 이진법으로 표현

3. 문자열이 1이 되면 중단

 

나의 풀이

1. 무한루프를 돌면서 문자열이 1이 되었을 때 중단시키도록 한다. 

2. 반복문에 들어오면 이진 변환을 하는 것이므로 이진 변환 횟수 + 1

3. 문자열에 있는 0의 개수를 센다 ( 0을 없앤 개수를 세야 하기 때문)

4. 0을 없애준다.

5. 변환된 수의 길이 저장

6. bin 함수를 통해 이진수로 변환하는데 0b~~로 나오므로 2번째 인덱스부터 슬라이싱

반복