[Algorithm] Programmers :: 이진 변환 반복

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

프로그래머스

bitset <150000> bs;
 
vector<int> solution(string s) 
{
    vector<int> answer = { 0,0 };
 
    bs = bitset<150000>(s);
    int sSize = s.size();
 
    while (sSize != 1)
    {
        answer[0] += 1;
        int oneCount = bs.count(); // 1갯수
        answer[1] += sSize - oneCount; // 사라진 0개수만큼 가산
        bs = bitset<150000>(oneCount);  // 10진수를 2진수로 bs에 저장.
 
        string s = bs.to_string();
 
        sSize = s.size() - s.find('1');
    }
     
    return answer;
}

단순 구현문제긴 한데, bitset으로 하면 코드가 좀 더 깔끔해지지 않을까 해서 했는데...

수행속도 보니까 굳이인듯 싶다.