[프로그래머스][Lv. 2][Python] 이진 변환 반복하기

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

프로그래머스

✔ 문제 설명
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

1. x의 모든 0을 제거합니다.
2. x의 길이를 c라고하면,x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.

---

1. s가 "1"이 될때까지 
2. s의 "0"갯수를 세서 더해준다.
3. s의 "1"갯수를 세서 2진법으로 바꿔준다. 
4. 계속 반복한다.

 

def solution(s):
    answer = []
    zerocnt = 0
    onecnt = 0
    cnt = 0
    
    while s != '1':
        zerocnt += s.count("0")
        onecnt = s.count("1")
        cnt += 1
        s = bin(onecnt)[2:]
        
    
    answer.append(cnt)
    answer.append(zerocnt)
    return answer

---

 

▪ s = bin(onecnt)[2:] 를 하는 이유 bin사용시 2진법임을 알려주는 "0b"가 함께 출력되기때문

 

bin(60) #2진법
oct(60) #8진법
hex(60) #16진법

0b111100
0o74
0x3c