문제 1015 · 입문 2

반복 글자 줄이기

문자열

테스트별 제한 1000ms · 브라우저 채점

문제

센서 로그를 전송하기 전에 같은 글자가 연달아 나오는 부분을 줄이려 한다. 같은 글자가 k번(k ≥ 2) 연달아 나오면 그 부분을 글자 하나와 숫자 k 로 바꾼다. 한 번만 나온 글자는 그대로 둔다. 예를 들어 aaabccddddd 는 a3bc2d5 가 된다. 바꾼 문자열과, 원래보다 짧아졌는지를 출력하라. 짧아졌으면 SHORTER, 길이가 같으면 SAME 이다.

입력

첫째 줄에 영문 소문자로만 된 문자열이 주어진다. 길이는 1 이상 100,000 이하다.

출력

첫째 줄에 바꾼 문자열을, 둘째 줄에 SHORTER 또는 SAME 을 출력한다.

예제 입력 1

aaabccddddd

예제 출력 1

a3bc2d5
SHORTER

예제 입력 2

abc

예제 출력 2

abc
SAME

힌트 펼치기

지금 보고 있는 글자와 그 글자가 몇 번 이어졌는지를 들고 다니다가, 글자가 바뀌는 순간 결과에 붙인다.
문자열에 글자를 하나씩 더하는 대신 조각을 리스트(배열)에 모았다가 마지막에 한 번에 이어 붙이면 빠르다.

풀이 작성

코드는 서버로 전송하지 않습니다. 테스트가 공개되는 연습용 채점으로, 대회·인증용이 아닙니다.

풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.

로그인 여부와 관계없이 이 브라우저에만 최근 제출 50개를 저장합니다.