문제 1015 · 바이트 V

반복 글자 줄이기

인증 제출 통계 · 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

힌트 펼치기

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

풀이 작성

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

언어

사용자가 자기 터미널에서 실행합니다. 사이트는 PC에 연결하거나 설치 여부를 탐지하지 않습니다.

계정의 과거 기록입니다. 현재 PC의 설치 상태를 뜻하지 않습니다.

필요한 것

Python 3.9+
Go 1.21+ 또는 Rust 1.70+
devin-run.py 파일 하나(설치 없음) · 풀이 파일과 같은 폴더에 둡니다.

Go 설치 · Rust 설치 · 사용법·sha256 확인

설치 후 터미널을 새로 엽니다. 각 OS 명령으로 확인합니다.

Windows PowerShell

py --version; go version; rustc --version; py devin-run.py check

macOS zsh · Linux bash

python3 --version; go version; rustc --version; python3 devin-run.py check

CLI 토큰 발급·폐기 · 내 제출

인증 제출: 위 명령 뒤에 --submit --token-file devin-token.txt를 붙입니다. 실행 시간은 사용자 PC 기준 참고입니다. 정답 여부만 기록하며 기존 브라우저 실행과 같은 신뢰 수준입니다.

도구 없이 제출 · 연습만

예제 입력·정답 파일 묶음 받기

내 터미널에서 실행한 예제별 출력을 붙여 넣습니다. 인증 기록에는 반영하지 않습니다.

예제 1예제 2

JavaScript 시간 제한 = 문제 시간 제한 × 1 + 0초. 문제별 예외는 아래 표에 반영됩니다.

Node.js 전체 API는 지원하지 않습니다.

코드

Ctrl+Enter: 연습 채점 · Tab: 들여쓰기 · Esc 후 Tab: 다음 요소로 이동. 언어별 초안은 이 브라우저에 저장됩니다. JavaScript 입력: require('fs').readFileSync(0, 'utf8'), readline 또는 input().

로그인하면 인증 제출을 사용할 수 있습니다.

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

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

이 브라우저의 연습 기록

로그인하면 댓글을 쓸 수 있습니다.

댓글 접기·펼치기

언어별 제한

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

언어	엔진(버전)	시간 제한	메모리
JavaScript	브라우저 JavaScript	1000ms / 테스트	측정하지 않음
TypeScript	TypeScript 5.9.3	1000ms / 테스트	측정하지 않음
Python 3	Pyodide 314.0.7 (CPython 3.14 WASM)	5000ms / 테스트	측정하지 않음
C	YoWASP Clang 22	2000ms / 테스트	측정하지 않음
C++	YoWASP Clang 22 / libc++	2000ms / 테스트	측정하지 않음
Java	OpenJDK javac + TeaVM (Java 21 문법)	3000ms / 테스트	측정하지 않음
Lua	Wasmoon 1.16.0 / Lua 5.4	3000ms / 테스트	측정하지 않음
Ruby	Ruby 3.4 / ruby.wasm 2.10.1	5000ms / 테스트	측정하지 않음
PHP	PHP 8.4.25 / php-wasm 3.1.61	5000ms / 테스트	측정하지 않음
Scheme	BiwaScheme 0.8.3	5000ms / 테스트	측정하지 않음
Prolog	SWI-Prolog / swipl-wasm 8.2.5	5000ms / 테스트	측정하지 않음
Perl	Perl 5.28 / WebPerl 0.09-beta	5000ms / 테스트	측정하지 않음