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

문제

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

 

코드

#include <string>
#include <vector>
#include <algorithm>
// 13:35~13:47
using namespace std;

int zero_cnt;
int trans_cnt;

string delete_zero(string s){
    string bit = "";
    for(char c:s){
        if(c=='0') zero_cnt++;
        else bit+=c;
    }
    return bit;
}

string make_bit(string s){
    trans_cnt++;
    int num = s.length();
    string bit = "";
    while(num!=0){
        bit += to_string(num%2);
        num /= 2;
    }
    reverse(bit.begin(),bit.end());
    return bit;
}
vector<int> solution(string s) {
    
    while(s!="1"){
        s = delete_zero(s);
        s = make_bit(s);
    }
    return {trans_cnt,zero_cnt};
}

 

풀이(12분)

문자열을 다를 줄 아느냐, 그리고 이진 변환을 할 줄 아느냐를 물어본 간단한 문제였습니다. 프로그래머스에 생각해보면 이진 변환 문제가 참 많은 것 같네요