문제 4040 · 바이트 IV
우체국의 접수 표식 검사
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 우체국의 데이터 담당자는 접수 장치가 저장한 표식 문자열을 검사한다. 표식은 우편물을 분류하는 내부 기록이며, 실제 주소나 수취인의 이름은 포함하지 않는다. 장치에서 내려받은 문자열에는 잘못 입력된 문자나 구분 기호가 섞일 수 있으므로, 담당자는 정해진 규칙을 모두 만족하는 기록과 그렇지 않은 기록의 개수를 각각 구해야 한다. 올바른 표식은 정확히 9개의 문자로 이루어진다. 왼쪽부터 첫 번째와 두 번째 문자는 영문 대문자 A부터 Z 중 하나여야 한다. 세 번째 문자는 하이픈인 -여야 한다. 네 번째부터 일곱 번째까지의 네 문자는 각각 숫자 0부터 9 중 하나여야 한다. 여덟 번째 문자는 다시 하이픈이어야 하고, 아홉 번째 문자는 영문 대문자여야 한다. 두 자리의 앞쪽 대문자는 서로 같아도 된다. 숫자 부분의 맨 앞에 0이 오는 것도 허용한다. 마지막 대문자는 숫자 부분이 올바르게 전달되었는지 확인하는 검사 문자다. 숫자 네 개를 각각 정수로 바꾸어 모두 더한 값을 T라고 한다. T를 26으로 나눈 나머지가 0이면 검사 문자는 A, 1이면 B가 되며, 같은 방식으로 25이면 Z가 된다. 앞쪽 대문자 두 개는 이 계산에 사용하지 않는다. 문자열의 마지막 문자가 계산한 검사 문자와 일치해야 표식이 올바르다. 문자열의 길이, 각 위치에서 허용되는 문자, 검사 문자 조건 중 하나라도 어기면 잘못된 기록이다. 소문자를 대문자로 바꾸거나 하이픈을 추가하는 등의 수정은 하지 않는다. 같은 문자열이 여러 줄에 나타나더라도 각 줄은 별도로 접수된 기록이므로 각각 센다. 입력 문자열에는 공백이 들어 있지 않는다. 담당자는 정규식 없이 각 문자의 위치와 값을 직접 확인하는 방식으로 검사하려 한다. 전체 기록을 검사한 뒤 올바른 기록 수와 잘못된 기록 수를 순서대로 출력한다. 어느 쪽에 해당하는 기록이 없으면 그 수는 0이다.
입력
첫째 줄에 기록 수인 정수 N이 주어진다. 다음 N개 줄에 검사할 문자열이 한 줄에 하나씩 주어진다. 1≤N≤20,000이다. 각 문자열의 길이는 1 이상 15 이하이며, 영문 대문자 A~Z, 영문 소문자 a~z, 숫자 0~9, 하이픈 -만 포함한다.
출력
올바른 기록 수와 잘못된 기록 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.
예제 입력 1
5 AB-1203-G ZZ-9999-K AB-1203-F ab-1203-G A-1203-G
예제 출력 1
2 3
예제 입력 2
3 AA-0000-A BC-1000-B XY-0020-C
예제 출력 2
3 0
예제 입력 3
2 - AB-1234-A
예제 출력 3
0 2
힌트 펼치기
- 먼저 길이와 문자 위치를 검사한 뒤 숫자 네 개의 합으로 마지막 문자를 확인한다.
알고리즘 분류
문자열구현풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |