[프로그래머스] 이진 변환 반복하기 (파이썬)

🗓️ 문제 설명

• 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
  • x의 모든 0을 제거합니다.
  • x의 길이를 c라고 하면, x를 'c를 2진법으로 표현한 문자열'로 바굽니다.
• 0과 1로 이루어진 문자열 s가 매개변수로 주어졌을 때, s가 '1'이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 반환하세요.
• 제한 사항
  • 1 ≤ s의 길이 ≤ 150000
  • s에는 '1'이 최소 하나 이상 포함
• 입출력 예시

s	result
"110010101001"	[3, 8]
"01110"	[3, 3]
"1111111"	[4, 1]

 

💻 코드

최종 코드

 

코드 풀이