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

문제 3374 · 비트 I

서버 인원 표 검증

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

문제

한 게임의 운영 도구는 여러 서버에서 수집한 인원 현황을 하나의 표로 보여 준다. 표의 각 행에는 해당 서버의 수용 인원과 현재 접속 인원이 적혀 있다. 자료를 모으는 과정에서 잘못된 숫자가 들어올 수 있으므로, 운영 담당자는 통계를 계산하기 전에 각 행이 정해진 검증 규칙을 만족하는지 확인하려고 한다. 이번 작업에서는 숫자의 형식이 아니라 숫자가 나타내는 값의 범위와 두 값 사이의 관계를 검사한다. 수용 인원을 C, 현재 접속 인원을 P라고 하자. 정상적인 행이 되려면 C가 1 이상 100 이하이고, P가 0 이상 C 이하여야 한다. 두 조건을 모두 만족한 행만 유효한 행으로 판정한다. 수용 인원이 0이거나 음수인 행은 유효하지 않다. 접속 인원이 음수인 행이나 수용 인원보다 큰 행도 유효하지 않다. 접속 인원이 정확히 0이거나 수용 인원과 같은 행은 다른 조건을 만족한다면 유효하다. 잘못된 값이 발견되어도 값을 고쳐서 사용하지 않는다. 예를 들어 접속 인원이 수용 인원보다 크다고 해서 접속 인원을 수용 인원으로 바꾸지 않으며, 음수를 0으로 바꾸지도 않는다. 유효하지 않은 행 전체를 통계에서 제외한다. 또한 각 행은 독립적인 현황 자료이므로 다른 행의 값이나 입력 순서는 유효성 판정에 영향을 주지 않는다. 같은 두 값이 반복해서 나와도 각각 별개의 행으로 센다. 검증 결과로 유효한 행의 수, 유효하지 않은 행의 수, 유효한 행들의 접속 인원 합계를 구하려고 한다. 유효한 행이 하나도 없다면 접속 인원 합계는 0이다. 주어진 모든 행을 규칙에 따라 검사하고 세 값을 출력하는 프로그램을 작성한다.

입력

첫째 줄에 행의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
다음 N개 줄에 수용 인원 C와 현재 접속 인원 P가 공백으로 구분되어 주어진다. C와 P는 각각 -1,000 이상 1,000 이하의 정수다. 입력된 정수는 검증 전의 원본 값이므로 유효성 규칙을 만족하지 않을 수 있다.

출력

유효한 행의 수, 유효하지 않은 행의 수, 유효한 행들의 접속 인원 합계를 순서대로 한 줄에 공백으로 구분하여 출력한다. 유효한 행이 없으면 첫 번째 값과 세 번째 값은 0이다.

예제 입력 1

6
10 7
0 0
5 6
100 100
8 -1
1 0

예제 출력 1

3 3 107

예제 입력 2

3
101 2
-4 0
5 -2

예제 출력 2

0 3 0

예제 입력 3

4
1 1
1 0
100 0
100 100

예제 출력 3

4 0 101
힌트 펼치기
  • 수용 인원의 범위와 접속 인원의 범위를 모두 만족하는지 한 번에 검사한다.

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