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

문제 3651 · 비트 II

항공권 코드 판독 기록

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

문제

한 항공권 발급소는 항공권에 인쇄한 확인 코드를 판독기로 다시 읽어 인쇄 상태를 점검한다. 확인 코드는 영문 대문자와 숫자로 이루어진 길이 N의 문자열이다. 발급소에는 인쇄하려던 원본 코드 S와 판독기가 읽은 결과 T가 남아 있다. 두 문자열의 길이는 모두 N이다. 판독기는 항공권의 문자를 왼쪽부터 한 칸씩 읽는다. 문자를 읽을 수 있었다면 읽은 영문 대문자나 숫자를 결과의 같은 위치에 적는다. 잉크가 번지는 등의 이유로 읽지 못했다면 그 위치에 물음표 하나를 적는다. 물음표는 원본 코드에 사용하지 않는 특별한 기호다. 읽을 수 없었던 칸이 여러 개 이어져도 칸마다 물음표를 하나씩 적는다. 점검 담당자는 각 위치를 세 가지 상태 중 하나로 분류한다. T의 문자가 물음표이면 판독 불가다. 물음표가 아니면서 같은 위치의 S 문자와 다르면 불일치다. 물음표가 아니면서 두 문자가 같으면 일치다. 판독 불가인 위치는 원본 문자가 무엇이든 불일치 수에 포함하지 않는다. 따라서 한 위치가 판독 불가와 불일치로 동시에 집계되는 일은 없다. 비교는 반드시 같은 위치끼리만 진행한다. 다른 위치에서 같은 문자를 찾거나, 문자 순서를 바꾸거나, 앞뒤 문자를 이용해 물음표를 추측해서는 안 된다. 문자열 안에 같은 문자가 여러 번 나타나더라도 각 위치는 별도로 검사한다. 영문 대문자와 숫자는 서로 다른 문자이며, 두 문자열에는 공백이나 줄바꿈 문자가 코드의 일부로 들어가지 않는다. 원본 코드와 판독 결과가 주어졌을 때, 불일치인 위치의 수와 판독 불가인 위치의 수를 구한다. 두 수를 이 순서대로 출력한다. 불일치가 하나도 없거나 판독 불가가 하나도 없다면 해당 수는 0이다. 모든 위치가 일치한다면 0과 0을 출력한다.

입력

첫째 줄에 코드의 길이 N이 주어진다.
둘째 줄에 원본 코드 S가 주어진다.
셋째 줄에 판독 결과 T가 주어진다.
N은 1 ≤ N ≤ 1,000인 정수다. S와 T의 길이는 모두 N이다. S는 영문 대문자 A부터 Z와 숫자 0부터 9만 포함한다. T는 이 문자들과 물음표(?)만 포함한다.

출력

불일치인 위치의 수와 판독 불가인 위치의 수를 공백으로 구분하여 정수 두 개로 출력한다.

예제 입력 1

7
K7M2Q9A
K?N2?8A

예제 출력 1

2 2

예제 입력 2

4
AB12
????

예제 출력 2

0 4

예제 입력 3

1
Z
Z

예제 출력 3

0 0
힌트 펼치기
  • 물음표인지를 먼저 확인하면 판독 불가를 불일치에 포함하지 않을 수 있다.

관련 서재 장

관련 장

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