코드카타: 이진 변환 반복하기,

이진 변환 반복하기

 

s가 1이 될 때까지 이진 변환을 반복, 총 변환 횟수와 그 과정에서 제거된 모든 0의 개수 구하기

1. s 가 1이 될때까지 반복문 while, 반복할 때마다 변환 횟수 카운팅 transform_count++;
2. 이중 반복문으로 s 내 0과 1 개수 세기, 제거된 0 개수 total 변수에 추가
3. 1 개수만 모아 2진수 문자열로 변환, 클래스 템플릿 bitset 사용
4. 반복문 for에서 수정된 s 를 bitset 32비트로 1 개수만큼, to_string 문자열로 변환하고,
5. 수정된 2진수 내 1 앞에있는 0을 제거하고, s = s.substr(s.find(‘1’));
6. if 문을 통해 1이 하나도 없는 경우 s = 0;
7. 반복이 종료되면 transform_count 횟수와 total_zero_count 를 answer 에 push_back

#include <string>
#include <vector>
#include <bitset>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    int total_zero_count = 0; // 제거된 0의 개수
    int transform_count = 0; // 변환 횟수 세기
    
    // s가 1이 될 때까지 반복
    while (s != "1") {
        transform_count++;
        
        // 이번 변환에서 1의 개수와 제거할 0의 개수 
        int one_count = 0; 
        int current_zero_count = 0;
        
        // 현재 s에서 0과 1의 개수 세기
        for (char c : s) {
            if (c == '0') {
                current_zero_count++;
            }
            else {
                one_count++;
            }
        }
        total_zero_count += current_zero_count;
        
        // 1 의 개수를 2진수 문자열로 변환
        // s의 최대 길이가 150,000 이므로 bitset 크기도 크게 잡기
        s = bitset<32>(one_count).to_string();
        
        // 2진수 문자열 앞 0 제거 
        size_t first_one_pos = s.find('1');
        if (first_one_pos != string::npos) {
            s = s.substr(first_one_pos);
        }
        // one_count가 0이 되는 경우 s 도 0
        else {
            s = "0";
        }
    }
    // 반복이 종료되면 최종 결과를 asnwer 에 push_back
    answer.push_back(transform_count);
    answer.push_back(total_zero_count);
    
    return answer;
}