이진수 인코딩
면접 대비시간 제한1초메모리 제한128 MB
각 이진 문자열을 연속된 숫자의 길이와 숫자로 바꾸어 한 줄에 하나씩 출력합니다.
문제
이진수는 같은 숫자가 몇 번 연속되는지 세는 방법으로 십진수 숫자열로 인코딩할 수 있다.
왼쪽부터 같은 숫자가 이어지는 구간을 최대한 길게 끊고, 구간마다 그 길이를 쓴 다음 그 구간의 숫자를 붙여 쓴다. 이렇게 만든 조각을 순서대로 이어 붙인 것이 인코딩 결과다.
입력
입력의 각 줄에는 이진수를 나타내는 문자열이 하나씩 주어진다. 각 줄에 있는 이진수의 길이는 1 이상 100 이하다. 문자 0 하나만 있는 줄이 나오면 입력이 끝난다. 이 마지막 줄은 인코딩하지 않는다. 입력은 최대 1,000줄이다.
출력
각 이진수를 인코딩한 십진수 숫자열을 한 줄에 하나씩 출력한다. 숫자 사이에는 공백을 넣지 않는다.