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

문제 3201 · 비트 III

상영 전 새로 예약된 좌석

인증 제출 통계 · 5분마다 갱신 · 정답 비율 = 정답 제출 / 전체 제출
시간 제한메모리 제한제출정답맞힌 사람정답 비율
1000ms / 테스트 (언어별 보정은 아래 표)메모리: 측정하지 않음(브라우저 채점)0000.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로 바뀐 경우만 센다.

관련 서재 장

관련 장

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