이진 변환 반복하기

이진 변환 반복하기
월간 코드 챌린지 시즌1 529명 완료

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

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

고(GO)

import "strconv"

func solution(s string) []int {
	removed, i := 0, 0
	for ; s != "1"; i++ {
		length := 0
		for _, v := range s {
			if v == '1' {
				length += 1
			}
		}
		removed += len(s) - length
		s = strconv.FormatInt(int64(length), 2)
	}
	return []int{i, removed}
}

 

파이썬(python)

def solution(s):
    repeat = removed = 0
    while s != "1":
        length = s.count("1")
        removed += len(s) - length
        s = bin(length)[2:]
        repeat += 1
    return [repeat, removed]