문제 1015 · 입문 2

반복 글자 줄이기

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)	메모리: 측정하지 않음(브라우저 채점)	0	0	0	0.00%

문제

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

입력

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

출력

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

예제 입력 1

aaabccddddd

예제 출력 1

a3bc2d5
SHORTER

예제 입력 2

abc

예제 출력 2

abc
SAME

힌트 펼치기

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

풀이 작성

연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.

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

연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

이 브라우저의 제출 기록

언어별 제한

테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

언어	엔진(버전)	시간 제한	메모리
javascript	사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)	1000ms / 테스트	측정하지 않음(브라우저 채점)
python	Pyodide 314.0.7 (CPython 3.14 WASM)	5000ms / 테스트	측정하지 않음(브라우저 채점)

문제

입력

출력