[Swift] lv.2 이진 변환 반복하기 | 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'이 최소 하나 이상 포함되어 있습니다.

1차 고민

맨 처음에는 이게 무슨 문제인가 싶었다...
한참을 읽다보니 대충 0을 지우고 나온 숫자에 대해서 이진수를 사용하고 또 거기서 0을 지우고 이런 식인데 모든 카운트를 내라는 것..
전역으로 변수 두 개랑 1이면 종료하는 while문정도면 될 것 같다.

1차 코드

func solution(_ s:String) -> [Int] {
    var str = s
    var times = 0
    var count = 0

    while str != "1" {
        var char = str.filter{$0 != "0"}.count
        let zero = str.count - char
        var temp = ""

        while char != 0 {
            temp = String(char % 2) + temp
            char /= 2
        }
        str = temp
        count += zero
        times += 1
    }

    return [times, count]
}

1차 결과

이번엔 효율성 테스트가 없었다

느낀 점

while문을 하도 많이 틀려봐서 초기화랑 탈출 조건이 무조건 나오는지에 중점을 두고 짰더니 첫 트라이부터 잘 나와서 기분이 좋다.