루미 알고리즘

#1179브론즈주차 칸 차지하기Occupy parking

CCC 2018코딩주니어 2번영어 원문이 문제가 어렵다면 — 배우는 순서 보기

영어 원문을 루미 알고리즘이 한국어로 옮겼습니다. 뜻이 다르면 원문이 맞습니다. (검수일 2026-11-19)

주차 칸 차지하기

원제: Occupy parking

문제

여러분은 주차 칸이 N개 있는 작은 주차장을 관리합니다.

어제, 어느 주차 칸에 차가 있었고 어느 칸이 비어 있었는지 기록했습니다.

오늘도 같은 정보를 기록했습니다.

어제와 오늘 모두 차가 있었던 주차 칸은 몇 개일까요?

입력

첫째 줄에 정수 N이 주어집니다 (1 ≤ N ≤ 100). 둘째 줄과 셋째 줄에는 각각 글자 N개가 주어집니다. 둘째 줄은 어제의 주차 칸 정보이고, 셋째 줄은 오늘의 주차 칸 정보입니다. 이 2N개의 글자는 각각 차가 있는 칸을 뜻하는 C 이거나 비어 있는 주차 칸을 뜻하는 . 입니다.

출력

어제와 오늘 모두 차가 있었던 주차 칸의 수를 출력합니다.

예제

예제 1

입력
5
CC..C
.CC..
출력
1

어제와 오늘 모두 차가 있었던 칸은 왼쪽에서 둘째 주차 칸뿐입니다.

예제 2

입력
7
CCCCCCC
C.C.C.C
출력
4

첫째, 셋째, 다섯째, 일곱째 주차 칸에 어제와 오늘 모두 차가 있었습니다.

채점 데이터와 풀이는 그 해 문제 전체가 한 묶음입니다. 받으면 이 문제의 것만이 아니라 2018년 대회 전체가 들어 있습니다.

자료

출처 표기

출처: Centre for Education in Mathematics and Computing (CEMC), University of Waterloo 2018년 · 원문 페이지 · 이용 조건 CC BY-NC 4.0 · 부문별 문제지 한 권에서 해당 문제 부분을 보여 줍니다. 내용은 고치지 않았습니다.

크리에이티브 커먼즈 저작자표시-비영리 4.0 국제. 비영리 목적으로만 이용할 수 있습니다.

문제 출처: 한국정보올림피아드(KOI) (CC BY-NC-SA 4.0) · International Olympiad in Informatics (IOI) (CC BY) · Centre for Education in Mathematics and Computing (CEMC), University of Waterloo (CC BY-NC 4.0) · Programmeringsolympiaden (CC BY-SA) · CSES Problem Set (Antti Laaksonen) (CC BY-NC-SA 4.0). 루미 알고리즘은 위 단체들과 관계없는 별도의 서비스이며, 자료는 원문 그대로 싣습니다. 문제마다 출처와 이용 조건을 따로 표기합니다.