문제 3069 · 비트 IV
급식 배식 완료 로그
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 학교의 급식 운영 담당자는 배식 단말기에서 내려받은 로그를 이용하여 당일 배식 현황을 정리한다. 단말기는 한 번에 여러 명에게 식사를 전달할 수 있으며, 처리 결과와 해당 인원수를 하나의 로그에 기록한다. 백엔드 프로그램은 이 로그를 읽고 실제로 배식이 끝난 기록만 골라 운영 화면에 표시할 집계값을 만들어야 한다. 각 로그는 상태와 인원수를 세로줄 문자 | 하나로 연결한 문자열이다. 예를 들어 DONE|4는 네 명에게 배식을 완료한 기록이다. 상태는 DONE 또는 WAIT 중 하나다. DONE은 해당 인원수만큼 배식이 완료되었다는 뜻이고, WAIT는 아직 배식을 기다리고 있다는 뜻이다. 인원수는 항상 1 이상 30 이하의 정수이며, 로그 안에는 공백이 없다. 운영 화면에는 배식 완료 기록의 개수와 배식이 완료된 전체 인원수를 표시한다. 상태가 DONE인 로그 하나는 완료 기록의 개수에 1을 더하고, 그 로그의 인원수만큼 전체 인원수를 늘린다. 상태가 WAIT인 로그는 두 집계값에 모두 영향을 주지 않는다. WAIT에 적힌 인원수를 미리 더하거나, 완료 기록의 개수를 인원수만큼 늘려서는 안 된다. 입력의 각 줄은 서로 다른 처리 기록이다. 내용이 완전히 같은 로그가 여러 번 나타나더라도 각각 별개의 기록으로 집계한다. 또한 앞에서 읽은 WAIT 로그가 뒤에서 읽은 DONE 로그로 변경되는 관계는 없으므로, 두 로그를 서로 연결하거나 상쇄하지 않는다. 로그가 주어진 순서는 집계 결과에 영향을 주지 않는다. 모든 로그를 읽은 뒤 완료 기록의 개수와 완료 인원수의 합을 이 순서대로 출력한다. 완료된 기록이 하나도 없다면 두 값은 모두 0이다. 사람이나 반별 순위를 구하는 문제가 아니므로 동점에 따른 추가 규칙은 없다.
입력
첫째 줄에 로그의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다. 다음 N개의 줄에 각각 상태|인원수 형식의 로그가 주어진다. 상태는 대문자 DONE 또는 WAIT이며, 인원수는 1 이상 30 이하의 정수다. 인원수는 앞에 불필요한 0이 없는 십진수로 주어진다. 각 로그에는 세로줄 문자 |가 정확히 하나 있으며 공백은 없다.
출력
배식 완료 기록의 개수와 배식 완료 인원수의 합을 공백 하나로 구분하여 한 줄에 출력한다. 완료 기록이 없으면 0 0을 출력한다.
예제 입력 1
5 DONE|4 WAIT|7 DONE|2 DONE|4 WAIT|1
예제 출력 1
3 10
예제 입력 2
3 WAIT|30 WAIT|1 WAIT|30
예제 출력 2
0 0
예제 입력 3
1 DONE|30
예제 출력 3
1 30
힌트 펼치기
- 각 로그를 |를 기준으로 나눈 뒤 상태가 DONE일 때만 두 집계값을 갱신한다.
알고리즘 분류
로그 파싱구현집계풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |