[Programmers] 이진 변환 반복하기

 

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

프로그래머스

0. Headers

#include <string>
#include <vector>
using namespace std;

1. 알고리즘

 - 총 횟수 count, 0의 개수 zero 생성

 - 조건이 1이 될때까지이므로 반복문 생성

   - 1의 개수를 확인하고 전체의 개수에서 1의 개수를 빼면 0의 개수가 나옴

vector<int> solution(string s) {
    int count = 0, zero = 0;
    
    while(s != "1"){
        int temp = 0;
        for(int i = 0; i < s.length(); i++)
            if (s[i] == '1') temp++;        
        zero += s.length() - temp;
    }
}

 - 그 후 1의 개수를 이진수로 변경

vector<int> solution(string s) {
    while(s != "1"){
        s = "";
        while(temp > 0){
            if (temp % 2 == 0) s += "0";
            else s += "1";
            temp /= 2;
        }
        reverse(s.begin(), s.end());
        count++;
    }
    return {count, zero};
}

2. 완성 코드

#include <string>
#include <vector>
using namespace std;

vector<int> solution(string s) {
    int count = 0, zero = 0;
    
    while(s != "1"){
        int temp = 0;
        for(int i = 0; i < s.length(); i++)
            if (s[i] == '1') temp++;        
        zero += s.length() - temp;
        
        s = "";
        while(temp > 0){
            if (temp % 2 == 0) s += "0";
            else s += "1";
            temp /= 2;
        }
        reverse(s.begin(), s.end());
        count++;
    }
    return {count, zero};
}