사내 메신저 상태 정제

문제

사내 메신저의 데이터 담당자가 메시지 상태를 복구하기 위해 변경 기록을 모았다. 여러 장치에서 기록이 전달되어 같은 메시지의 변경이 버전 순서대로 도착하지 않을 수 있다. 또한 일부 줄에는 잘못된 필드가 들어 있다. 담당자는 입력 순서대로 기록을 검증하고, 메시지마다 가장 높은 버전의 유효한 상태만 남기려 한다. 메시지 본문 대신 정수인 내용 코드를 사용한다. 각 기록의 올바른 구조는 식별자,버전,종류,값의 네 필드이다. 식별자는 길이가 1 이상 8 이하인 영문 소문자 문자열이어야 한다. 버전은 1 이상 999999 이하인 정수의 십진 표기여야 한다. 종류는 대문자 S 또는 D 중 하나이다. S는 내용을 설정하는 기록이며 값은 0 이상 9999 이하인 정수의 십진 표기여야 한다. D는 삭제 기록이며 값이 정확히 빼기 기호 하나여야 한다. 정수 필드에는 부호나 불필요한 앞자리 0을 허용하지 않는다. 값 0은 문자열 0으로만 표기한다. 먼저 한 줄 전체의 구조와 모든 필드를 검사한다. 쉼표로 나눈 필드가 정확히 네 개가 아니거나 어느 필드든 위 조건을 만족하지 않으면 오류 기록으로 센다. 오류 기록은 메시지 상태와 저장된 버전에 아무 영향도 주지 않는다. 구조가 올바른 기록에 대해서만 버전을 비교한다. 해당 식별자의 저장된 버전이 없거나 새 버전이 저장된 버전보다 크면 기록을 적용한다. 그 밖에는 오래된 기록으로 세고 무시한다. 같은 버전도 오래된 기록에 포함한다. S를 적용하면 메시지는 활성 상태가 되고 내용 코드가 바뀐다. D를 적용하면 메시지는 비활성 상태가 된다. 아직 본 적 없는 식별자의 D도 적용하며 그 버전을 저장한다. 삭제된 메시지도 버전을 기억하므로 더 낮거나 같은 버전으로 되살릴 수 없지만, 더 높은 버전의 S가 오면 다시 활성 상태가 된다. 모든 줄을 처리한 뒤 오류 기록 수, 오래된 기록 수, 활성 메시지 수와 활성 메시지의 최종 상태를 출력해야 한다.

입력

첫째 줄에 기록 수인 정수 N이 주어진다. 1 ≤ N ≤ 40,000이다.
다음 N개 줄에 검사할 기록이 하나씩 주어진다. 각 줄의 길이는 1 이상 60 이하이며, 영문 대소문자, 숫자, 쉼표(,), 빼기 기호(-)로만 이루어진다. 공백은 없으며 빈 필드와 잘못된 개수의 필드가 있을 수 있다.
잘못된 형식의 기록도 입력으로 허용한다. 유효한 기록의 조건은 지문에 제시된 검증 규칙을 따른다.

출력

첫째 줄에 오류 기록 수, 오래된 기록 수, 최종 활성 메시지 수 K를 공백으로 구분하여 출력한다. 다음 K개 줄에 활성 메시지의 식별자, 최종 버전, 내용 코드를 공백으로 구분하여 출력한다. 식별자의 사전순으로 출력하며 한 문자열이 다른 문자열의 접두사라면 짧은 문자열이 먼저 온다. 버전과 내용 코드는 앞자리 0이 없는 정수로 출력한다. K가 0이면 첫째 줄만 출력한다.

9
note,2,S,7
note,1,D,-
ping,1,D,-
note,3,D,-
ping,2,S,0
note,03,S,8
ping,2,S,9
note,4,S,5
bad,1,D,0

2 2 2
note 4 5
ping 2 0

5
a,1,D,-
a,1,S,4
a,0,S,1
b,1,S,00
x,2,X,3

3 1 0

4
ab,7,S,12
a,9,S,3
ab,8,S,0
a,8,D,-

0 1 2
a 9 3
ab 8 0

출처: Devin.KR 자체 제작