[프로그래머스 lv 2 ] - 이진 변환 반복하기 (C++)

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

프로그래머스

#include <string>
#include <vector>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    
    int changeCount = 0;
    int zeroCount = 0;
    
    while(1)
    {
        int oneLengthNum=0;
        
        //현재 문자열의 1의 갯수 및 0의 갯수 확인
        for(auto item : s)
        {
            if(item=='1')
            {
                oneLengthNum++;
            }else
            {
                zeroCount++;
            }
        }
        
        string convertedResult;       
        
        //반복횟수 추가
        changeCount++; 
        
        //1개라면 종료
        if(oneLengthNum == 1)
        {
            convertedResult = '1';
            break;
        }else
        {
            //2진변환 진행
            while(oneLengthNum != 0)
            {
                if(oneLengthNum%2 == 1)
                {
                    convertedResult += '1';
                }else
                {
                    convertedResult += '0';
                }
                oneLengthNum /= 2;
            }
        }         
        
        s.clear();
        s = convertedResult;     
    }
    
    answer.push_back(changeCount);
    answer.push_back(zeroCount);
    
    return answer;
}