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

문제 4198 · 비트 I

창고 단말의 배포 점검

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

문제

한 물류 창고에서는 구역마다 설치된 단말이 분류 작업 프로그램을 실행한다. 프로그램을 배포하는 DevOps 담당자는 다음 작업을 시작하기 전에 각 단말이 해당 구역의 작업 모듈을 실행할 수 있는지 점검한다. 작업 모듈마다 필요한 프로그램 버전이 다르므로, 단말의 설치 버전과 그 단말에 배정된 모듈의 요구 버전을 한 쌍씩 비교해야 한다. 이 창고의 버전은 주 버전, 부 버전, 수정 번호라는 세 정수로 이루어진다. 보통 세 수를 점으로 이어 적지만, 점검 자료에서는 각 수를 공백으로 구분해 제공한다. 세 수를 이어 붙인 하나의 정수로 비교해서는 안 된다. 예를 들어 부 버전 10은 부 버전 9보다 크며, 수정 번호는 부 버전이 같을 때에만 순서 비교에 사용한다. 작업 모듈을 실행할 수 있는 조건은 다음과 같다. 먼저 설치 버전의 주 버전이 요구 버전의 주 버전과 정확히 같아야 한다. 주 버전이 다르면 설치 버전의 주 버전이 더 크더라도 실행할 수 없다. 주 버전이 같을 때는 설치 버전의 부 버전이 요구 버전의 부 버전보다 크면 실행할 수 있다. 부 버전까지 같다면 설치 버전의 수정 번호가 요구 버전의 수정 번호 이상이어야 실행할 수 있다. 세 수가 모두 같아도 실행할 수 있다. 담당자는 실행할 수 없는 단말만 별도의 배포 작업 대상으로 등록한다. 단말들은 서로 독립적으로 동작하며 다른 단말의 버전은 비교 결과에 영향을 주지 않는다. 여러 단말의 자료가 같아도 각각 한 대로 센다. 단말에 배정된 작업 모듈을 실행할 수 없는 단말의 총수를 구한다. 실제 업데이트를 수행하거나 바꿀 버전을 정할 필요는 없다. 모든 단말이 실행 조건을 만족하면 배포 작업 대상의 수는 0이다.

입력

첫째 줄에 단말의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
다음 N개 줄에는 여섯 정수 A, B, C, X, Y, Z가 공백으로 구분되어 주어진다. (A, B, C)는 설치 버전의 주 버전, 부 버전, 수정 번호이며, (X, Y, Z)는 요구 버전의 주 버전, 부 버전, 수정 번호이다.
여섯 수는 각각 0 이상 99 이하의 정수이다. 각 줄은 서로 다른 단말 한 대를 나타낸다.

출력

배정된 작업 모듈을 실행할 수 없어 배포 작업 대상으로 등록해야 하는 단말의 수를 정수 하나로 출력한다. 모든 단말이 실행할 수 있으면 0을 출력한다.

예제 입력 1

5
2 4 8 2 4 8
2 5 0 2 4 99
3 9 9 2 0 0
1 2 3 1 2 4
4 10 0 4 9 99

예제 출력 1

2

예제 입력 2

3
0 0 0 0 0 0
7 8 9 7 8 8
5 3 0 5 2 99

예제 출력 2

0

예제 입력 3

2
9 99 99 8 0 0
2 1 99 2 2 0

예제 출력 3

2
힌트 펼치기
  • 주 버전이 다르면 나머지 번호와 관계없이 배포 작업 대상이다.
  • 주 버전이 같으면 부 버전을 먼저 비교하고, 부 버전이 같을 때만 수정 번호를 비교한다.

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