문제 4198 · 비트 I
창고 단말의 배포 점검
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.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
힌트 펼치기
- 주 버전이 다르면 나머지 번호와 관계없이 배포 작업 대상이다.
- 주 버전이 같으면 부 버전을 먼저 비교하고, 부 버전이 같을 때만 수정 번호를 비교한다.
알고리즘 분류
구현조건문버전 비교풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |