본문으로 이동
코드패스 by Devin.KR

문제 3069 · 비트 IV

급식 배식 완료 로그

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.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일 때만 두 집계값을 갱신한다.

출처: Devin.KR 자체 제작

알고리즘 분류로그 파싱구현집계

풀이 작성

연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.

Python 기본 시간 제한 = 문제 시간 제한 × 3 + 2초. 문제별 예외는 아래 표에 반영됩니다. 표준 라이브러리만 지원합니다.

Ctrl+Enter: 연습 채점 · Tab: 들여쓰기 · Esc 후 Tab: 다음 요소로 이동. 언어별 초안은 이 브라우저에 저장됩니다. JavaScript 입력: require('fs').readFileSync(0, 'utf8'), readline 또는 input().

로그인하면 인증 제출을 사용할 수 있습니다.

풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.

    연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.

    이 브라우저의 연습 기록

      언어별 제한

      테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.

      언어엔진(버전)시간 제한메모리
      javascript사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름)1000ms / 테스트측정하지 않음(브라우저 채점)
      pythonPyodide 314.0.7 (CPython 3.14 WASM)5000ms / 테스트측정하지 않음(브라우저 채점)