택배 구역별 마감 집계

문제

한 택배 작업장은 하루 마감 때 구역별 처리 현황을 확인한다. 데이터 담당자에게 전달되는 파일은 소포마다 배송 구역, 마감 상태, 무게를 한 행에 기록한 CSV 표이다. 파일의 각 데이터 행은 서로 다른 소포 하나를 나타낸다. 내용이 완전히 같은 행이 여러 개 있더라도 서로 다른 소포이므로 모두 집계해야 한다. 상태가 바뀐 이력을 합치는 작업은 필요하지 않으며, 주어진 상태가 그 소포의 최종 상태이다. 배송 구역은 영문 대문자 두 글자로 된 코드이다. 상태는 배송 완료를 뜻하는 D, 반송 확정을 뜻하는 R, 작업장에 남아 있는 대기를 뜻하는 P 중 하나이다. 무게는 그램 단위의 양의 정수이다. 입력 파일에는 잘못된 행이나 누락된 필드가 없으므로, 담당자는 내용을 검증하거나 수정하지 않고 집계하면 된다. 필드 안에는 쉼표가 없으며 따옴표로 감싼 필드도 없다. 구역마다 세 가지 값을 계산한다. 첫 번째 값은 상태가 D인 소포의 개수인 완료 건수이다. 두 번째 값은 상태가 D인 소포의 무게만 더한 완료 총무게이다. 세 번째 값은 상태가 R인 소포의 개수인 반송 건수이다. 상태가 P인 소포는 이 세 값에 아무것도 더하지 않는다. 반송 소포의 무게도 완료 총무게에 포함하지 않는다. 집계표에는 입력에 한 번이라도 등장한 모든 구역을 넣는다. 대기 소포만 있는 구역도 제외하지 않으며, 이 경우 세 집계 값은 모두 0이다. 집계 행은 완료 총무게가 큰 구역부터 배치한다. 완료 총무게가 같으면 완료 건수가 많은 구역을 먼저 배치한다. 두 값이 모두 같으면 구역 코드가 사전순으로 앞서는 구역을 먼저 배치한다. 반송 건수는 행의 순서를 정하는 데 사용하지 않는다. 입력의 첫 번째 CSV 행은 열 이름을 적은 머리글이며 소포가 아니다. 데이터 행들을 집계한 뒤, 구역 수와 정렬된 집계표를 출력하는 프로그램을 작성한다. 출력은 입력의 CSV 형식과 달리 각 필드를 공백으로 구분하며, 입력에 등장하지 않은 구역을 추가해서는 안 된다.

입력

첫째 줄에 소포 수 N이 주어진다. N은 1 이상 10000 이하인 정수이다.
둘째 줄에는 머리글 zone,status,weight가 정확히 주어진다.
다음 N개 줄에는 구역, 상태, 무게가 이 순서대로 쉼표 하나씩으로 구분되어 주어진다. 구역은 A부터 Z까지의 영문 대문자 두 글자이고, 상태는 D, R, P 중 하나이다. 무게는 1 이상 10000 이하인 정수이며 앞자리 0 없이 십진수로 주어진다.
머리글과 데이터 행에는 공백이나 따옴표가 없다.

출력

첫째 줄에 입력에 등장한 서로 다른 구역의 수 M을 출력한다. 다음 M개 줄에 구역 코드, 완료 건수, 완료 총무게, 반송 건수를 공백으로 구분하여 출력한다. 행은 완료 총무게 내림차순, 완료 건수 내림차순, 구역 코드 사전순의 우선순위로 정렬한다. 모든 집계 값은 십진수 정수로 출력한다.

8
zone,status,weight
AB,D,400
CD,D,700
AB,D,300
EF,P,900
CD,R,200
GH,D,700
EF,R,50
AB,P,100

4
AB 2 700 0
CD 1 700 1
GH 1 700 0
EF 0 0 1

4
zone,status,weight
ZZ,P,1
AA,R,10000
ZZ,P,1
AA,R,2

2
AA 0 0 2
ZZ 0 0 0

3
zone,status,weight
BC,D,8
BC,D,8
AD,D,17

2
AD 1 17 0
BC 2 16 0

출처: Devin.KR 자체 제작