[C++]/프로그래머스 Lv.2 이진 변환 반복하기

• 문제

문제 설명
0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

1. x의 모든 0을 제거합니다.
2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

• 제한 사항

s의 길이는 1 이상 150,000 이하입니다.
s에는 '1'이 최소 하나 이상 포함되어 있습니다.

• 입출력 예시

s	result
"110010101001"	[3,8]
"01110"	[3,3]
"1111111"	[4,1]

• 접근방식

s가 1이 될 때 까지 반복하는데 시도한 횟수 cnt, 0을 몇 번 제거한지 기록한 횟수 zerocnt

1. s의 길이만큼 반복하고 "1"이면 빈 문자열 temp에 1을 붙히고 아니라면(0이라면) zerocnt증가

2. temp 길이를 저장하고 (tempLength) temp와 s를 클리어

3. tempLength가 1미만이 될 때 까지 반복하는데 1이상이면 s에 0을 tempLengh % 2 만큼 넣고 tempLength /= 2를 해줌

4. 반복이 끝나면 나온 cnt와 zerocnt를 answer에 push_back

• 코드

#include <string>
#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(string s)
{
    vector<int> answer;
    string temp = "";
    int zerocnt = 0;
    int cnt = 0;
    
    while (s != "1")
    {
        cnt++;
        for (int i = 0; i < s.length(); i++)
        {
            if (s[i] == '1')
            {
                temp += s[i];
            }
            else
            {
                zerocnt++;
            }
        }
        
        int tempLength = temp.length();
        temp.clear();
        s.clear();
    
        while (tempLength >= 1)
        {
            s.insert(0, to_string(tempLength % 2));
            tempLength /= 2;
        }
    }
        
    answer.push_back(cnt);
    answer.push_back(zerocnt);
    
    return answer;
}

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/70129?language=cpp

프로그래머스