Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 프로그래머스
- programmers
- cs공부
- 현대
- MES
- Python
- 탐욕법
- softeer
- re_lunchu
- 스마트팩토리
- 자바
- Java
- 딥러닝
- 힙큐
- 비전공자
- 소프티어
- 백준
- heapq
- 자바스크립트
- cim
- 토이프로젝트
- GAN
- 파이썬
- Baekjoon
- 알고리즘
- alogorithm
- 그리디
- JavaScript
- Algorithm
- 현대자동차
Archives
- Today
- Total
eaz_coding
[Programmers] 이진 변환 반복하기 본문
문제
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.
- x의 모든 0을 제거합니다.
- x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.
0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.
제한사항
- s의 길이는 1 이상 150,000 이하입니다.
- s에는 '1'이 최소 하나 이상 포함되어 있습니다.
풀이
def solution(s):
answer = [0, 0]
while s != '1':
answer[0] += 1
answer[1] += s.count('0')
s = format(len(s.replace('0', '')), 'b')
return answer
'eaz_algorithm' 카테고리의 다른 글
[Programmers] 모음 사전 (0) | 2024.01.09 |
---|---|
[Programmers] 콜라츠 추측 (0) | 2024.01.08 |
[Programmers] 문자열 압축 (1) | 2024.01.06 |
[Programmers] 짝지어 제거하기 (0) | 2024.01.06 |
[Programmers] 튜플 (0) | 2024.01.06 |