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

---

🔗 문제 링크

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

프로그래머스

---

👩‍💻 코드

#include <string>
#include <vector>

using namespace std;

string ToBinaryString(int num) {
    string binaryString = "";
    
    while (num > 0) {
        binaryString += num % 2 == 0 ? "0" : "1";
        num /= 2;
    }
    
    return binaryString;
}

vector<int> solution(string s) {
    int binaryCount = 0;
    int zeroCount = 0;
    string x = s;
    
    while(x.size() > 1){
        binaryCount++;
        string binary;
        
        for(int i=0; i<x.size(); i++){
            if(x[i] == '0'){
                zeroCount++;
            }else{
                binary += x[i];
            }
        }
        
        x = ToBinaryString(binary.size());
    }
    
    return {binaryCount, zeroCount};
}

---

📝 풀이

먼저 문자열 x의 모든 0을 제거하면서 zeroCount를 증가시킨다.

x의 길이를 이진법으로 표현하는 문자로 바꾼다. 2를 나눈 나머지를 이용한 이진수 변환 방식을 사용했다.
x의 길이가 1이상인 동안은 두 가지 과정을 반복한다. 이 과정을 진행할 때 binaryCount를 증가시킨다.

binaryCount와 zeroCount를 return하면 끝!