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

문제 3663 · 비트 I

노선별 승차 기록 확인

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

문제

버스 운영 서버는 차량에서 보내온 승차 처리 결과를 한 줄씩 저장한다. 운영 담당자는 특정 노선에서 정상적으로 처리된 승차 인원만 합산하려고 한다. 여러 노선의 기록이 섞여 있으며, 통신 상태 때문에 실제 승차 처리에 실패한 기록도 함께 들어온다. 각 기록은 노선 번호, 처리 상태, 인원수를 이 순서로 세로줄 문자 |로 연결한 문자열이다. 예를 들어 18|OK|4는 18번 노선에서 4명의 승차 처리가 정상적으로 끝났다는 뜻이다. 처리 상태는 OK 또는 FAIL이다. FAIL 기록에 적힌 인원수는 처리하려고 시도한 인원수이므로 실제 승차 인원에 포함하지 않는다. 집계 대상 노선 번호가 주어진다. 기록의 노선 번호가 대상 번호와 같고 처리 상태가 OK인 경우에만 해당 기록의 인원수를 합계에 더한다. 다른 노선의 기록과 FAIL 기록은 합계에 아무 영향도 주지 않는다. OK 기록의 인원수가 0이면 합계에 0을 더한다. 각 줄은 서로 다른 처리 요청의 결과다. 문자열이 완전히 같은 기록이 여러 번 나타나더라도 각각 별개의 요청이므로 조건을 만족하는 모든 줄을 더해야 한다. 기록이 들어온 순서는 집계 결과에 영향을 주지 않는다. 노선 번호와 인원수는 십진수 정수로 기록되며, 값이 0인 경우를 제외하면 앞에 불필요한 0이 붙지 않는다. 운영 담당자가 확인할 수 있도록 대상 노선의 정상 승차 인원 합계를 구한다. 조건에 맞는 기록이 하나도 없거나 조건에 맞는 모든 기록의 인원수가 0이면 합계는 0이다. 출력할 값은 인원 합계 하나이므로 노선 사이의 순위나 동점 처리는 필요하지 않다.

입력

첫째 줄에 기록 수 N과 집계 대상 노선 번호 T가 공백으로 주어진다. N과 T는 정수이며 1≤N≤1,000, 1≤T≤999이다.
다음 N개 줄에 기록이 하나씩 주어진다. 각 기록의 형식은 R|S|C이다. R은 1 이상 999 이하의 정수인 노선 번호, S는 OK 또는 FAIL, C는 0 이상 100 이하의 정수인 인원수다. 기록 안에는 공백이 없으며 세로줄은 정확히 두 개다. 모든 정수 표기는 불필요한 선행 0을 포함하지 않는다.

출력

대상 노선에서 상태가 OK인 모든 기록의 인원수 합계를 정수 하나로 출력한다. 해당 기록이 없으면 0을 출력한다.

예제 입력 1

5 18
18|OK|4
27|OK|9
18|FAIL|6
18|OK|3
18|OK|0

예제 출력 1

7

예제 입력 2

3 41
41|FAIL|8
42|OK|5
41|FAIL|0

예제 출력 2

0

예제 입력 3

3 7
7|OK|2
7|OK|2
7|OK|2

예제 출력 3

6
힌트 펼치기
  • 각 기록을 |로 나누고, 노선 번호와 처리 상태를 확인한다.

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