문자열 읽어 말하기 (반복 압축)
면접 대비시간 제한1초메모리 제한128 MB
숫자로 이루어진 문자열에 연속된 같은 숫자를 개수와 숫자로 바꾸는 연산을 n번 적용한 결과를 출력한다.
문제
0부터 9까지의 숫자로만 이루어진 문자열이 주어진다. 이 문자열에 대해 다음 규칙으로 새로운 문자열을 만드는 조작을 생각한다.
주어진 문자열을 왼쪽 끝에서부터 한 글자씩 순서대로 읽는다. 같은 숫자 가 개 연속되어 있으면, 그 개수 과 숫자 를 공백 없이 이 순서로 이어 쓴다. 문자열의 오른쪽 끝까지 읽어 마지막 출력을 마친 지점까지를, 도중에 몇 번의 출력이 있었든 전부 묶어 조작 1회로 센다. 2회째 이후의 조작은 직전 조작으로 만들어진 문자열을 새 입력 문자열로 삼아 같은 방식으로 수행한다.
예를 들어 "122244" 가 주어지면 왼쪽부터 순서대로 1이 1개, 2가 3개, 4가 2개이므로 이 조작 1회로 얻어지는 문자열은 "113224" 이다. 또한 "44444444444" (4가 11개) 인 경우 얻어지는 문자열은 "114" 이다.
길이가 100 이하인 문자열에 위 조작을 회 수행한 결과 문자열을 출력하는 프로그램을 작성하여라. 단, 이다.
입력
두 줄로 주어진다. 첫째 줄에는 조작 횟수 , 둘째 줄에는 처음 문자열이 주어진다.
출력
한 줄에, 지정된 횟수만큼 조작을 수행한 문자열을 출력하고 끝에 줄바꿈을 넣는다.