급식 안내판의 기호 교체

문제

한 학교의 급식실 입구에는 앞으로 제공할 급식의 종류를 기호로 알리는 안내판이 있다. 안내판에는 왼쪽부터 오른쪽으로 칸이 나란히 놓여 있고, 각 칸에는 영어 대문자가 적힌 카드가 정확히 한 장씩 들어간다. 같은 글자는 같은 급식 종류를 뜻하고, 서로 다른 글자는 서로 다른 급식 종류를 뜻한다. 급식 담당자는 수정된 급식 계획을 받은 뒤 현재 안내판을 새 계획과 일치시키려 한다. 현재 안내판의 기호와 새 계획의 기호는 각각 하나의 문자열로 주어지며, 두 문자열의 길이는 안내판의 칸 수와 같다. 각 문자열의 첫 번째 글자는 가장 왼쪽 칸에 해당하고, 이후 글자는 오른쪽으로 한 칸씩 이동하며 대응한다. 같은 위치에 있는 두 글자가 같아야 해당 칸의 안내가 올바른 상태다. 담당자가 할 수 있는 작업은 한 칸의 카드를 꺼내고, 원하는 글자가 적힌 새 카드 한 장을 그 칸에 넣는 것이다. 이를 카드 교체 한 번으로 센다. 어떤 글자의 새 카드든 충분히 준비되어 있으므로 필요한 카드가 부족한 경우는 없다. 칸의 순서를 바꾸거나 카드를 서로 맞바꾸는 작업은 할 수 없다. 또한 한 번의 교체로 여러 칸을 동시에 수정할 수는 없다. 예를 들어 현재 안내판이 ABCA이고 새 계획이 ADCC라면 두 번째 칸의 B를 D로, 네 번째 칸의 A를 C로 교체하면 된다. 첫 번째와 세 번째 칸은 이미 새 계획과 일치하므로 그대로 둔다. 한 글자가 두 문자열에 모두 들어 있더라도 위치가 다르면 해당 칸의 안내가 맞는 것으로 보지 않는다. 모든 칸을 새 계획과 일치시키는 데 필요한 카드 교체 횟수의 최솟값을 구한다. 이미 두 문자열이 같다면 교체할 필요가 없으므로 답은 0이다. 안내판의 칸 수는 적어도 하나이며, 모든 입력에서 새 계획대로 수정하는 것이 가능하다.

입력

첫째 줄에 안내판의 칸 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 현재 안내판을 나타내는 문자열 A가 주어진다.
셋째 줄에 새 급식 계획을 나타내는 문자열 B가 주어진다.
A와 B의 길이는 각각 정확히 N이며, 두 문자열은 영어 대문자 A부터 Z까지만으로 이루어져 있다. 문자열에 공백은 없다.

출력

안내판을 새 급식 계획과 일치시키는 데 필요한 카드 교체 횟수의 최솟값을 정수 하나로 출력한다. 교체가 필요 없으면 0을 출력한다.

4
ABCA
ADCC

2

5
BBABB
BBABB

0

3
ABC
BCA

3

출처: Devin.KR 자체 제작