로그 레벨 집계

문제

서버 로그 N줄이 시간 순서대로 주어진다. 한 줄은 `HH:MM:SS LEVEL 메시지` 꼴이다. LEVEL 은 ERROR, WARN, INFO, DEBUG 중 하나다. 메시지에는 공백이 들어갈 수 있고, 메시지 안에 ERROR 같은 낱말이 섞여 있을 수도 있다. 레벨은 오직 두 번째 칸으로만 판단한다. 다음을 구하라. 1. 레벨별 줄 수 (ERROR, WARN, INFO, DEBUG 순서) 2. 처음 나온 ERROR 줄의 시각 3. ERROR 가 가장 많이 나온 '시'(00~23). 여러 개면 가장 이른 시를 고른다.

입력

첫째 줄에 로그 줄 수 N (1 ≤ N ≤ 10,000) 이 주어진다.

다음 N개 줄에 로그가 한 줄에 하나씩 주어진다. 시각은 00:00:00 ~ 23:59:59 이고 줄이 내려갈수록 줄어들지 않는다. 메시지는 영문과 공백으로 된 1~40 글자이며 공백으로 시작하거나 끝나지 않는다.

출력

첫째 줄부터 넷째 줄까지 `ERROR 개수`, `WARN 개수`, `INFO 개수`, `DEBUG 개수` 를 차례로 출력한다. 다섯째 줄에 처음 나온 ERROR 의 시각을 HH:MM:SS 로, 여섯째 줄에 ERROR 가 가장 많은 시를 두 자리 숫자로 출력한다. ERROR 가 한 줄도 없으면 다섯째·여섯째 줄에 각각 NONE 을 출력한다.

6
09:00:01 INFO server started
09:12:44 WARN slow query
09:30:00 ERROR db timeout
10:05:10 ERROR db timeout
10:40:00 ERROR cache miss storm
11:00:00 DEBUG ERROR count reset

ERROR 3
WARN 1
INFO 1
DEBUG 1
09:30:00
10

2
00:00:00 INFO hello
00:00:01 DEBUG world

ERROR 0
WARN 0
INFO 1
DEBUG 1
NONE
NONE

출처: Devin.KR 자체 제작