문제 3201 · 비트 III
상영 전 새로 예약된 좌석
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1000ms / 테스트 (언어별 보정은 아래 표) | 메모리: 측정하지 않음(브라우저 채점) | 0 | 0 | 0 | 0.00% |
문제
한 영화관에서는 같은 상영 회차의 좌석 예약 상태를 두 번 저장한다. 첫 번째 기록은 안내 업무를 시작할 때 저장하고, 두 번째 기록은 상영 직전에 저장한다. 직원은 두 기록을 비교하여 처음에는 비어 있었지만 나중에는 예약된 좌석이 몇 개인지 확인하려 한다. 이 값은 두 기록 사이의 모든 결제 건수가 아니라, 두 시점의 상태를 비교해서 얻는 좌석 수다. 좌석에는 1번부터 N번까지 번호가 붙어 있다. 각 기록은 길이가 N인 문자열로 주어지며, 왼쪽에서 i번째 문자는 i번 좌석의 상태를 나타낸다. 문자 E는 예약되지 않은 좌석을 뜻하고, 문자 R은 예약된 좌석을 뜻한다. 두 문자열에서 같은 위치의 문자는 언제나 같은 좌석을 가리킨다. 좌석 번호가 중간에 바뀌거나 좌석이 추가되는 일은 없다. 첫 번째 기록이 E이고 두 번째 기록이 R인 좌석만 이번에 셀 대상이다. 첫 번째 기록과 두 번째 기록이 모두 R인 좌석은 이미 예약되어 있었으므로 세지 않는다. 첫 번째 기록이 R이고 두 번째 기록이 E인 좌석은 예약이 취소된 상태이므로 세지 않는다. 두 기록이 모두 E인 좌석도 세지 않는다. 각 좌석은 조건을 만족할 때 정확히 한 번만 센다. 두 기록 사이에 한 좌석이 여러 번 예약되거나 취소되었더라도 중간 과정은 입력에 주어지지 않는다. 따라서 첫 번째 기록과 두 번째 기록에 적힌 문자만으로 판단해야 한다. 서로 이웃한 좌석인지, 같은 줄에 놓인 좌석인지도 결과에 영향을 주지 않는다. 조건을 만족하는 좌석이 여러 개면 그 개수를 모두 더하고, 하나도 없으면 0을 출력한다. 두 예약 상태 문자열을 받아 처음에는 비어 있었고 나중에는 예약된 좌석의 수를 구하는 프로그램을 작성한다.
입력
첫째 줄에 좌석 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다. 둘째 줄에 첫 번째 기록 A가 주어진다. 셋째 줄에 두 번째 기록 B가 주어진다. A와 B는 각각 길이가 정확히 N이며, 대문자 E와 R로만 이루어진다. 문자열에는 공백이 없다.
출력
A에서는 E이고 B에서는 R인 위치의 개수를 정수 하나로 출력한다. 해당 위치가 없으면 0을 출력한다.
예제 입력 1
7 EERRERE RERRRER
예제 출력 1
3
예제 입력 2
4 RRRR EEEE
예제 출력 2
0
예제 입력 3
1 E R
예제 출력 3
1
힌트 펼치기
- 두 문자열의 같은 위치를 비교하여 E에서 R로 바뀐 경우만 센다.
관련 서재 장
알고리즘 분류
구현문자열풀이 작성
연습 채점은 공개 테스트로 실행합니다. 인증 제출은 코드를 봉인한 뒤 새 입력을 실행하고 서버에서 출력을 대조하며 코드와 판정을 저장합니다.
풀이를 제출하면 여기에서 결과를 확인할 수 있습니다.
연습 기록은 이 브라우저에 최근 50개를 저장합니다. 인증 기록은 내 제출에서 확인하세요.
이 브라우저의 연습 기록
언어별 제한
테스트 케이스마다 새 전역에서 실행하며 준비 시간은 제외합니다. 시간 초과된 출력은 검사하지 않습니다. 브라우저·기기 성능에 따라 실행 시간이 달라집니다.
| 언어 | 엔진(버전) | 시간 제한 | 메모리 |
|---|---|---|---|
| javascript | 사용자 브라우저 JavaScript 엔진 (버전은 브라우저에 따라 다름) | 1000ms / 테스트 | 측정하지 않음(브라우저 채점) |
| python | Pyodide 314.0.7 (CPython 3.14 WASM) | 5000ms / 테스트 | 측정하지 않음(브라우저 채점) |