프로그래머스. 이진 변환 반복하기

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

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

 

주어지는 문자열의 최대 길이는 15만이다.

따라서 이진변환을 반복하면서 문자열의 0과 1의 갯수를 반복해서 카운팅하면 안된다.

 

0은 어처피 다 지워질 것이기 때문에 0과 1의 순서는 상관이없다.

따라서 s에서 0과 1이 몇개있는지 카운팅하고,

1의 갯수를 n이라 했을때 n을 2진수로 나타내는데, 실제로 문자열을 만들필요는 없고 

n을 2진수로 나타냈을때 1과 0의 갯수만 카운팅 해주면 된다.

이것을 1이 1의 갯수가 1이 될때까지 반복한다.