포레스트는 "전화 접속"을 사용하는 선사 시대에 삽니다. 광대역을 사용해 빠르게 스트리밍이 가능한 오늘날과 다르게, 전화 접속으로는 적은 양의 텍스트 데이터만 적당한 속도로 전송할 수 있습니다. 포레스트는 그의 메시지가 보통 반복되는 문자를 포함함을 확인하고, 반복되는 정보를 활용한 간단한 압축 방식을 고안했습니다. 텍스트 데이터는 전송을 위해 압축되어 보다 짧은 데이터 문자열이 될 수 있으며, 전송이 완료되면 원래 데이터를 나타내기 위해 해석됩니다.
압축 방식은 비교적 간단합니다. 텍스트 문자열을 압축할 때, 반복되는 연속된 문자는 그 문자 하나와 그 문자가 나온 횟수(그 문자의 런 길이)로 대체됩니다. 각 문자를 런 길이로 압축된 횟수만큼 반복해 압축된 문자열을 해석하면 원래 문자열이 나옵니다. 포레스트는 이 방식을 런-길이 부호화라고 칭했습니다. (그가 이 방식을 첫 번째로 고안한 사람은 아니겠지만, 굳이 말해줄 필요는 없겠죠.)
예를 들어, 문자열 HHHeelllo는 H3e2l3o1로 압축됩니다. H3e2l3o1을 해석하면 원래 문자열이 나옵니다. 포레스트는 이 런-길이 부호화 알고리즘을 구현하기 위해 당신을 고용했습니다.
입력
입력은 텍스트 한 줄입니다. 줄은 하나의 문자로 시작됩니다: 압축의 경우 E, 해석의 경우 D입니다. 이후 하나의 공백과 메시지가 주어집니다. 메시지는 1개 이상 100개 이하 문자로 이루어져 있습니다.
압축해야 하는 문자열은 영어 대문자 혹은 소문자, 밑줄, 온점, 느낌표로만 이루어져 있습니다. 문자는 최대 9번까지 연속될 수 있습니다.
해석해야 하는 문자열은 짝수 길이입니다. 문자열에는 압축된 문자열에 주어진 문자와, 바로 전에 온 문자의 런 길이를 나타내는 1부터 9 사이 한 자리 수가 반복됩니다.
출력
E 입력에 대해서는 주어진 메시지에 런-길이 부호화를 적용한 값을 출력합니다. D 입력에 대해서는 주어진 런-길이 부호화 값에 대응하는 원래 문자열을 출력합니다.
ez_code 4년 전
문제
포레스트는 "전화 접속"을 사용하는 선사 시대에 삽니다. 광대역을 사용해 빠르게 스트리밍이 가능한 오늘날과 다르게, 전화 접속으로는 적은 양의 텍스트 데이터만 적당한 속도로 전송할 수 있습니다. 포레스트는 그의 메시지가 보통 반복되는 문자를 포함함을 확인하고, 반복되는 정보를 활용한 간단한 압축 방식을 고안했습니다. 텍스트 데이터는 전송을 위해 압축되어 보다 짧은 데이터 문자열이 될 수 있으며, 전송이 완료되면 원래 데이터를 나타내기 위해 해석됩니다.
압축 방식은 비교적 간단합니다. 텍스트 문자열을 압축할 때, 반복되는 연속된 문자는 그 문자 하나와 그 문자가 나온 횟수(그 문자의 런 길이)로 대체됩니다. 각 문자를 런 길이로 압축된 횟수만큼 반복해 압축된 문자열을 해석하면 원래 문자열이 나옵니다. 포레스트는 이 방식을 런-길이 부호화라고 칭했습니다. (그가 이 방식을 첫 번째로 고안한 사람은 아니겠지만, 굳이 말해줄 필요는 없겠죠.)
예를 들어, 문자열 HHHeelllo는 H3e2l3o1로 압축됩니다. H3e2l3o1을 해석하면 원래 문자열이 나옵니다. 포레스트는 이 런-길이 부호화 알고리즘을 구현하기 위해 당신을 고용했습니다.
입력
입력은 텍스트 한 줄입니다. 줄은 하나의 문자로 시작됩니다: 압축의 경우 E, 해석의 경우 D입니다. 이후 하나의 공백과 메시지가 주어집니다. 메시지는 1개 이상 100개 이하 문자로 이루어져 있습니다.
압축해야 하는 문자열은 영어 대문자 혹은 소문자, 밑줄, 온점, 느낌표로만 이루어져 있습니다. 문자는 최대 9번까지 연속될 수 있습니다.
해석해야 하는 문자열은 짝수 길이입니다. 문자열에는 압축된 문자열에 주어진 문자와, 바로 전에 온 문자의 런 길이를 나타내는 1부터 9 사이 한 자리 수가 반복됩니다.
출력
E 입력에 대해서는 주어진 메시지에 런-길이 부호화를 적용한 값을 출력합니다. D 입력에 대해서는 주어진 런-길이 부호화 값에 대응하는 원래 문자열을 출력합니다.