예약 변경 기록의 최종 집계

문제

한 병원의 데이터 담당자는 다음 진료일의 예약 현황을 정리하고 있다. 예약 시스템에서 내려받은 CSV 파일에는 예약의 현재 상태만 들어 있는 것이 아니라, 예약이 생성되거나 변경될 때마다 저장된 기록이 모두 들어 있다. 따라서 파일의 행 수를 그대로 세면 실제 유효한 예약 수와 달라질 수 있다. 담당자는 각 예약의 마지막 기록만 남긴 뒤 진료 부서별 유효 예약 수를 집계하려 한다. CSV의 각 데이터 행에는 예약 번호, 진료 부서 코드, 예약 상태가 이 순서로 들어 있다. 예약 번호가 같으면 같은 예약에 관한 기록이다. 파일의 데이터 행은 기록이 저장된 순서대로 나열되어 있으며, 같은 예약 번호에 대해서는 파일에서 더 아래에 있는 행이 더 나중의 기록이다. 별도의 시각 정보는 없으며 행의 순서만으로 마지막 기록을 판단한다. 예약 상태는 BOOK 또는 CANCEL이다. 어떤 예약의 마지막 기록이 BOOK이면 그 예약은 유효하며, 마지막 기록에 적힌 부서의 예약 수에 1을 더한다. 마지막 기록이 CANCEL이면 그 예약은 집계에서 제외한다. 예약이 변경되면서 부서 코드가 바뀔 수 있으므로 예전 행의 부서를 사용하면 안 된다. CANCEL 뒤에 BOOK이 다시 나타날 수도 있으며, 이 경우에도 마지막 행만 따른다. 예약 번호 하나는 최종 집계에서 최대 한 번만 센다. 입력의 CSV는 정해진 단순 형식을 사용한다. 첫 행은 정확히 reservation_id,department,status이며, 이후 각 행은 쉼표 두 개로 세 필드를 구분한다. 필드 안에는 쉼표, 따옴표, 공백이 없고 빈 필드나 빈 행도 없다. 예약 번호에는 앞자리 0이 없고, 부서 코드는 D01부터 D20까지다. 집계 결과에서는 유효 예약이 하나 이상인 부서만 출력한다. 예약 수가 많은 부서를 먼저 출력하고, 예약 수가 같으면 부서 코드의 사전순으로 출력한다. 유효 예약이 전혀 없으면 정해진 한 단어를 출력한다. 파일에 나타났더라도 최종 예약 수가 0인 부서는 출력하지 않는다.

입력

첫째 줄에 CSV 데이터 행의 수 N이 주어진다. N은 1 이상 12,000 이하의 정수다. 이 줄은 CSV에 포함되지 않는다.
둘째 줄에 CSV 머리글 reservation_id,department,status가 주어진다.
다음 N개의 줄에 예약 번호, 부서 코드, 상태가 쉼표로 구분되어 주어진다. 예약 번호는 1 이상 9,999 이하의 정수이며 앞자리 0이 없다. 부서 코드는 D01부터 D20까지 중 하나이고, 상태는 BOOK 또는 CANCEL이다. 같은 예약 번호가 여러 번 나타날 수 있으며, 입력에 나타난 행의 순서가 기록 순서다.

출력

유효 예약이 있는 부서마다 부서 코드와 예약 수를 공백으로 구분하여 한 줄에 출력한다. 예약 수의 내림차순으로 정렬하고, 예약 수가 같으면 부서 코드의 사전순으로 정렬한다. 출력에 CSV 머리글은 넣지 않는다. 유효 예약이 하나도 없으면 NONE만 한 줄에 출력한다.

7
reservation_id,department,status
31,D02,BOOK
8,D01,BOOK
31,D03,BOOK
12,D02,BOOK
8,D01,CANCEL
19,D03,BOOK
25,D02,BOOK

D02 2
D03 2

4
reservation_id,department,status
4,D01,BOOK
9,D02,CANCEL
4,D03,CANCEL
9,D02,CANCEL

NONE

6
reservation_id,department,status
7,D20,CANCEL
7,D02,BOOK
8,D01,BOOK
9,D01,BOOK
8,D03,BOOK
10,D01,BOOK

D01 2
D02 1
D03 1

출처: Devin.KR 자체 제작