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

문제 3628 · 비트 II

카페 정산 로그의 한 메뉴

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.00%

문제

한 카페의 주문 서버는 판매와 판매 취소가 발생할 때마다 정산 로그를 한 줄씩 남긴다. 운영 담당자는 하루치 로그 파일에서 특정 메뉴 하나의 수량 증감과 금액 증감을 확인하려고 한다. 파일에는 여러 메뉴의 기록이 섞여 있으므로, 지정한 메뉴 코드와 일치하는 기록만 골라 집계해야 한다. 로그 한 줄은 작업 종류, 메뉴 코드, 수량, 개당 금액의 네 항목으로 이루어진다. 작업 종류가 SALE이면 해당 수량만큼 판매가 발생했다는 뜻이다. 이때 수량 증감에 수량을 더하고, 금액 증감에 수량과 개당 금액을 곱한 값을 더한다. 작업 종류가 CANCEL이면 해당 수량만큼 판매가 취소되었다는 뜻이다. 이때는 같은 두 값을 각각 뺀다. 개당 금액은 그 로그에 적힌 값을 그대로 사용한다. 메뉴 코드는 공백 없는 영문 대문자 문자열이다. 두 메뉴 코드는 문자열 전체가 같을 때만 같은 메뉴를 나타낸다. 코드의 일부가 같거나 앞부분이 같다는 이유로 같은 메뉴로 처리하지 않는다. 지정한 메뉴가 아닌 로그는 수량과 금액 집계 모두에 아무 영향도 주지 않는다. 같은 메뉴라도 할인이나 가격 변경 때문에 로그마다 개당 금액이 다를 수 있다. 따라서 전체 수량 증감에 마지막으로 나온 가격을 곱해서 금액 증감을 구하면 안 된다. 각 로그에 적힌 수량과 개당 금액으로 그 로그의 금액을 먼저 계산해야 한다. 동일한 내용의 로그가 반복되어도 서로 다른 처리 기록이므로 모두 집계한다. 이 파일은 재고나 전체 주문 이력을 복원하기 위한 자료가 아니다. 이전 날짜에 발생한 판매의 취소가 들어 있을 수 있으며, 취소에 대응하는 판매 로그를 찾거나 짝지을 필요가 없다. 이 때문에 최종 수량 증감과 금액 증감은 음수가 될 수도 있다. 두 집계는 서로 독립적으로 계산하며, 수량 증감이 0이어도 금액 증감이 0이라는 보장은 없다. 로그 파일과 집계할 메뉴 코드가 주어질 때, 해당 메뉴의 수량 증감과 금액 증감을 출력하는 프로그램을 작성한다. 지정한 메뉴의 기록이 하나도 없으면 두 값은 모두 0이다.

입력

첫째 줄에 로그의 개수 N과 집계할 메뉴 코드 C가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에 작업 종류 A, 메뉴 코드 M, 수량 Q, 개당 금액 P가 공백으로 구분되어 주어진다.
A는 SALE 또는 CANCEL이다. C와 M은 길이가 1 이상 10 이하인 영문 대문자 문자열이다. Q는 1 이상 100 이하의 정수이며, P는 1 이상 100,000 이하의 정수다. 모든 금액의 단위는 원이다.

출력

지정한 메뉴의 수량 증감과 금액 증감을 순서대로 공백으로 구분하여 정수 두 개로 출력한다. 음수는 앞에 마이너스 기호를 붙여 출력한다. 지정한 메뉴의 기록이 없으면 0 0을 출력한다.

예제 입력 1

5 LATTE
SALE LATTE 3 4200
SALE TEA 2 3000
CANCEL LATTE 1 4200
SALE LATTE 2 3900
CANCEL TEA 1 3000

예제 출력 1

4 16200

예제 입력 2

2 COCOA
SALE TEA 4 2800
CANCEL TEA 1 2800

예제 출력 2

0 0

예제 입력 3

3 TEA
CANCEL TEA 3 3100
SALE TEA 1 2900
SALE TEAPOT 2 8000

예제 출력 3

-2 -6400
힌트 펼치기
  • 메뉴 코드가 일치하는 로그에만 판매는 1, 취소는 -1의 부호를 적용한다.

출처: 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 / 테스트측정하지 않음(브라우저 채점)