Devin.KR

← 전체 문제 · 채점 환경 도움말

문제 1010 · 기초 3

서점 재고 정리

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

문제

동네 서점이 재고표를 다시 뽑으려 한다. 책마다 고유한 코드와 재고 수가 있다. 재고가 0 인 책은 표에서 뺀다. 남은 책은 재고가 많은 순서로 적고, 재고가 같으면 코드의 사전 순서로 적는다. 사전 순서는 글자의 ASCII 코드 순서이며(숫자가 영문 대문자보다 앞선다), 한 코드가 다른 코드의 앞부분이면 짧은 쪽이 먼저다. 재고가 있는 책이 한 권도 없으면 EMPTY 를 출력한다.

입력

첫째 줄에 책의 수 N (1 ≤ N ≤ 20,000) 이 주어진다.

다음 N개 줄에 코드와 재고 수가 공백으로 구분되어 주어진다. 코드는 영문 대문자와 숫자로 된 1~10 글자이고 서로 다르다. 재고 수는 0 이상 1,000,000 이하의 정수다.

출력

정렬한 순서대로 한 줄에 한 권씩 코드와 재고 수를 공백으로 구분해 출력한다. 출력할 책이 없으면 EMPTY 를 출력한다.

예제 입력 1

5
B12 3
A7 10
C1 0
A10 3
ZZ 10

예제 출력 1

A7 10
ZZ 10
A10 3
B12 3

예제 입력 2

2
Q 0
R 0

예제 출력 2

EMPTY
힌트 펼치기
  • 정렬 기준이 둘이면 (−재고, 코드) 같은 묶음을 기준으로 삼으면 한 번에 정렬된다.
  • 재고는 숫자로 비교해야 한다. 문자열로 비교하면 "9" 가 "10" 보다 뒤로 간다.

관련 서재 장

파이썬 리스트·튜플·딕셔너리·셋

자바스크립트 배열 고차 함수

출처: Devin.KR 자체 제작

알고리즘 분류정렬문자열

풀이 작성

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

Python 기본 시간 제한 = 문제 시간 제한 × 3 + 2초. 문제별 예외는 아래 표에 반영됩니다. 표준 라이브러리만 지원합니다.

Tab: 공백 2칸 · Esc 후 Tab: 다음 요소로 이동. JavaScript 입력: require('fs').readFileSync(0, 'utf8'), readline 또는 input().

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

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

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

    이 브라우저의 제출 기록

      언어별 제한

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

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