문제 3178 · 비트 II
천문대의 관측 시간 표
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
작은 천문대의 데이터 담당자는 밤마다 여러 관측 장치가 남긴 기록을 하나의 CSV 표로 모은다. 표의 각 행은 한 번의 관측을 나타내며, 관측 장치 번호, 관측 시간, 구름 지수의 세 열로 이루어진다. 관측 시간의 단위는 초이고, 구름 지수는 값이 작을수록 하늘에 구름이 적었다는 뜻이다. 각 열의 값은 정수이며 열 사이는 쉼표로 구분한다. 표에는 열 이름을 적은 머리글이 없다. 담당자는 특정 장치의 기록 중 하늘 상태가 기준을 만족한 기록만 골라 요약하려 한다. 요약할 장치 번호를 T, 허용하는 구름 지수의 최댓값을 C라고 한다. 장치 번호가 T와 같고 구름 지수가 C 이하인 행을 집계 대상에 포함한다. 두 조건을 모두 만족해야 하며, 구름 지수가 정확히 C인 행도 포함한다. 관측 시간이 길거나 짧다는 이유로 행을 추가하거나 제외하지는 않는다. 만들어야 할 요약값은 집계 대상인 행의 개수와 그 행들에 적힌 관측 시간의 합이다. 서로 다른 행에 세 값이 모두 같게 적혀 있어도 각각 별개의 관측 기록이므로 모두 센다. 관측 시간이 0초인 행도 조건을 만족하면 개수에 포함한다. 또한 한 행의 시간이 다른 행의 시간과 겹치는지는 고려하지 않고, 표에 적힌 시간을 그대로 더한다. 표는 관측 장치 번호나 구름 지수 순서로 정렬되어 있지 않을 수 있다. 모든 행을 확인하여 두 요약값을 구하는 프로그램을 작성한다. 집계 대상인 행이 하나도 없으면 행의 개수와 관측 시간의 합은 모두 0이다. 결과에는 장치 번호나 단위를 붙이지 않고 두 정수만 출력한다.
입력
첫째 줄에 행의 개수 N, 요약할 장치 번호 T, 허용하는 구름 지수 C가 공백으로 구분되어 주어진다. N, T, C는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ T ≤ 9, 0 ≤ C ≤ 100이다. 다음 N개의 줄에 각 행이 A,S,K 형식으로 주어진다. A는 장치 번호, S는 관측 시간, K는 구름 지수이다. 모두 정수이며 1 ≤ A ≤ 9, 0 ≤ S ≤ 3,600, 0 ≤ K ≤ 100이다. 각 행에는 쉼표가 정확히 두 개 있고 공백은 없다. 각 정수는 불필요한 앞자리 0 없이 주어진다.
출력
집계 대상인 행의 개수와 관측 시간의 합을 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 집계 대상인 행이 없으면 0 0을 출력한다.
예제 입력 1
6 3 25 3,120,25 2,500,10 3,80,26 3,0,5 3,120,25 8,60,0
예제 출력 1
3 240
예제 입력 2
3 7 0 7,300,1 4,0,0 7,40,100
예제 출력 2
0 0
예제 입력 3
1 9 100 9,3600,100
예제 출력 3
1 3600
힌트 펼치기
- 각 행의 세 값을 쉼표로 나눈 뒤, 장치 번호와 구름 지수 조건을 모두 만족할 때 개수와 시간을 누적한다.
알고리즘 분류
구현문자열풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |