문제 3975 · 비트 II
주차장 출구 정산 로그
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
주차장 운영 서버는 차단기에서 받은 처리 결과를 한 줄씩 로그로 남긴다. 백엔드 운영 담당자는 하루 동안 저장된 로그를 읽고, 실제로 허용된 출차 건수와 그 출차들에 부과한 주차 요금의 합계를 확인하려 한다. 로그에는 입차 처리와 출차 처리뿐 아니라 차단기가 통과를 거절한 결과도 함께 들어 있다. 따라서 모든 줄을 정산 대상으로 세면 안 된다. 로그 한 줄은 방향, 처리 결과, 주차 시간을 세로줄 문자로 연결한 형태다. 방향 IN은 입차를 뜻하고 OUT은 출차를 뜻한다. 처리 결과 OK는 통과 허용을 뜻하고 DENY는 통과 거절을 뜻한다. 정산 대상은 방향이 OUT이고 처리 결과가 OK인 로그뿐이다. 나머지 로그는 출차 건수와 요금 합계에 아무 영향도 주지 않는다. 필드 앞뒤나 세로줄 사이에는 공백이 없다. 주차 시간은 분 단위의 정수이며, 정산 대상 로그에는 요금 계산에 필요한 최종 주차 시간이 이미 기록되어 있다. 차량 번호나 입차 시각을 찾아 주차 시간을 다시 계산할 필요가 없다. 정산 대상이 아닌 로그의 주차 시간은 항상 0이다. 각 정산 대상 로그는 별개의 출차 한 건을 나타내며, 로그끼리 짝을 맞추거나 중복을 제거하지 않는다. 로그가 나타나는 순서도 정산 결과에 영향을 주지 않는다. 주차 요금은 출차 한 건마다 따로 계산한다. 처음 30분까지는 무료이고, 30분을 초과한 시간에는 10분마다 200원을 부과한다. 초과 시간이 10분으로 나누어떨어지지 않으면 남은 시간도 10분으로 계산한다. 예를 들어 주차 시간이 30분이면 0원, 31분이면 200원, 40분이면 200원, 41분이면 400원이다. 모든 출차의 시간을 먼저 합친 뒤 요금을 계산해서는 안 된다. 주어진 로그 전체의 정산 대상 건수와 요금 합계를 구하는 프로그램을 작성한다.
입력
첫째 줄에 로그 수 N이 주어진다. N은 0 이상 1,000 이하인 정수다. 다음 N개 줄에 방향|처리결과|주차시간 형식의 로그가 주어진다. 방향은 IN 또는 OUT이고 처리 결과는 OK 또는 DENY다. 주차 시간은 0 이상 1,440 이하인 정수이며 불필요한 앞자리 0은 없다. OUT|OK 형식 이외의 로그에서는 주차 시간이 반드시 0이다. 모든 로그는 명시한 형식을 만족한다.
출력
정산 대상 출차 건수와 요금 합계를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 요금은 원 단위의 정수로 출력한다. 정산 대상이 없다면 0 0을 출력한다.
예제 입력 1
6 IN|OK|0 OUT|OK|30 OUT|DENY|0 OUT|OK|31 OUT|OK|41 IN|DENY|0
예제 출력 1
3 600
예제 입력 2
0
예제 출력 2
0 0
예제 입력 3
4 OUT|OK|0 OUT|OK|40 OUT|OK|50 OUT|OK|1440
예제 출력 3
4 28800
힌트 펼치기
- 출차가 허용된 로그만 골라내고, 무료 시간을 뺀 나머지를 10분 단위로 올림한다.
알고리즘 분류
로그 파싱구현집계풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |