Coding Test/programmers

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

파송송 2022. 9. 28. 18:00
728x90

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


내 풀이

  • 파이썬 진법 변환과 내장함수 input output의 자료형(int, str)을 고려하면서 풀면 됨

https://pasongsong.tistory.com/175

 

[Python] 진수 변환

파이썬 진수 파이썬은 기본으로 10진수를 사용함 2진수 : 접두어 0b 8진수 : 접두어 0o 16진수 : 접두어 0x 내장함수 파이썬에서 제공해주는 진수 변환 내장함수가 있음 구분 접두사가 있어 str 자료

pasongsong.tistory.com

def solution(s):
    answer = list(s)
    # 형변환 cnt, 0 개수 cnt
    tran_cnt = 0
    zero_cnt = 0
    
    #1만 남기 전까지
    while s != ['1']:
        tran_cnt += 1
        zero_cnt += s.count('0')

        # 1의 개수를 세고 cnt를 2진수로 받음
        cnt = s.count('1')
        print(cnt)
        s = list(bin(cnt)[2:])

    return [tran_cnt, zero_cnt]


좋아요 많은 코드

  • len에서 1cnt 값을 빼서 0을 구하는 과정이 효율이 좋음
def solution(s):
    a, b = 0, 0
    while s != '1':
        a += 1
        num = s.count('1')
        b += len(s) - num
        s = bin(num)[2:]
    return [a, b]

 

728x90