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

<이진 변환 반복하기>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/70129)

 

 

문제 풀이

   - my solution

def solution(s):
    answer = []
    
    zero=0
    turn=0
    
    while(s!="1"):
        zero+=s.count("0") #0의 개수 count
        temp=s.count("1") 
        s=format(temp,'b') # 1의 개수를 이진 변환
        turn+=1
    
    answer.append(turn)
    answer.append(zero)
    return answer

 문제에서 원하는 것은 이진 변환의 횟수와 그 과정에서 제거된 0의 개수

 

 1) s가 1이 아닐 때 계속 반복

    1-1) 0의 개수 count
    1-2) 1의 개수를 이진 변환

    1-3) 이진 변환 횟수 +1

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges