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

2021. 6. 9. 22:34·알고리즘/프로그래머스
728x90
반응형

문제

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

 

코딩테스트 연습 - 이진 변환 반복하기

 

programmers.co.kr

 

코드

def solution(s):
    answer = []
    result = ""
    count = 0
    while_count = 0
    while s != "1":
        list_s = list(s)
        s = format(list_s.count("1"), 'b')
        count += list_s.count("0")
        while_count += 1
    return [while_count, count]

맨처음에는 while문 안에 for문을 돌면서 s 문자열 한개한개 확인해 "1"일 경우 따른 문자열에 추가하고 이런식으로 접근하였는데 당연히 시간초과가 나게 되어서 다른 접근방식을 생각해 보았다.

 

문자열을 리스트로 만들면 count함수를 사용해 갯수를 구할 수 있게되고 그러면 그 갯수로 문자열에 길이를 파악할 수 있으니 문자열에 길이를 2진수로 바꿔줘 반복해주면 된다.

 

2진수로 바꾸는 방법은 bin()과 format(10진수, 'b')방법이 있는데 bin을 사용할 경우 0b가 붙어나오기 때문에 format 방법을 사용하였다.

반응형
저작자표시 (새창열림)

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] Level2, 점프와 순간 이동 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 삼각 달팽이 (Python)  (0) 2021.06.10
[프로그래머스] Level2, 영어 끝말잇기 (Python)  (0) 2021.06.09
[프로그래머스] Level2, 가장 큰 정사각형 찾기 (Python)  (0) 2021.06.08
[프로그래머스] Level2, 올바른 괄호 (Python)  (0) 2021.06.08
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] Level2, 점프와 순간 이동 (Python)
  • [프로그래머스] Level2, 삼각 달팽이 (Python)
  • [프로그래머스] Level2, 영어 끝말잇기 (Python)
  • [프로그래머스] Level2, 가장 큰 정사각형 찾기 (Python)
wookcode
wookcode
공부한 내용들을 정리하고 기록하는 블로그입니다.
    반응형
  • wookcode
    wookcode
    wookcode
  • 전체
    오늘
    어제
    • 카테고리 (196) N
      • study (1) N
        • 아파치 카프카 애플리케이션 프로그래밍 with 자.. (0)
        • 인프런 (1) N
      • Live Study (15)
      • Programming (14)
        • Java (8)
        • Python (1)
        • Springboot (5)
        • MSA (0)
      • 알고리즘 (117)
        • 백준 (58)
        • 프로그래머스 (59)
      • 에러로그 (5)
      • 항해99 (23)
      • 면접 (1)
      • 프로젝트 (1)
      • CS (19)
        • 네트워크 (2)
        • 운영체제 (2)
        • 데이터베이스 (2)
        • 컴퓨터구조 (1)
        • Java (8)
        • Spring (4)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    프로그래머스
    코딩테스트
    브루트포스
    스파르타코딩클럽
    해결
    jpa
    조합
    에러
    SFlash
    알고리즘
    항해99
    미니프로젝트
    회고
    인프런
    spring
    김영한
    정리
    버그
    괄호
    그리디
    java
    orm
    백준
    실전프로젝트
    카카오인턴
    SpringBoot
    후기
    파이썬
    항해마켓
    카카오코딩테스트
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.4
wookcode
[프로그래머스] Level2, 이진 변환 반복하기 (Python)
상단으로

티스토리툴바