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

 

~목차~

문제

작성 코드

---

 

문제

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

프로그래머스

 

 

작성 코드

풀이 1

def solution(s):
    answer = [0, 0]

    def binary_trans(x):  # 입력된 숫자를 2진수로 변환 하는 함수
        answer = ""
        while x > 0:
            answer += str(x % 2)
            x //= 2
        return answer

    while s != "1":  # 1이 되기 전까지 반복
        temp = s.count("0")  # 0의 개수 카운트
        answer[1] += temp
        s = binary_trans(len(s) - temp)  # 1의 개수를 이진수로 변환하여 저장
        answer[0] += 1  # 수행 횟수 카운트

    return answer

 

풀이 2

def solution(s):
    answer = [0, 0]
    
    while s != "1":
        temp = s.count("0")
        answer[1] += temp
        s = bin(len(s) - temp)[2:]  # 위 코드의 binary_trans 함수를 bin 내장함수로 변환
        answer[0] += 1
    
    return answer

 

bin 내장 함수에 대해서 더 알고 싶다면 다음 글을 참고하세요!

2023.02.11 - [📁문제 풀이/🧩Baekjoon] - [Python] 백준 1373 2진수 8진수| 시간 초과 | 내장 함수 oct

 

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚