#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
int* solution(const char* s) {
int len=strlen(s);
int* answer = (int*)malloc(sizeof(int) * 2);
char* str=(char*)malloc(sizeof(char)*(len+1));
int i,j,cnt=0,num=0,a=1,c=0;
strcpy(str,s);
for(i=0;str[i]!=0;i++)
{
if(str[i]=='0') cnt++;
else num++;
}
while(1)
{
a++;
c=0;
while(num>0)
{
if(num%2==0) cnt++;
else c++;
num=num/2;
}
if(c==1) break;
num=c;
}
answer[0]=a; //이진 변환의 횟수
answer[1]=cnt; //제거된 모든 0의 개수
return answer;
}