만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

마스터마인드 판정

면접 대비

시간 제한1초메모리 제한256 MB

요약
주어진 코드와 추측을 비교해 위치와 색이 모두 같은 개수와 색만 같은 개수를 구합니다.
난이도

쉬움10점 중 3점

유형
배열, 문자열
정답자
아직 제출이 없습니다

문제

마스터마인드는 두 사람이 하는 코드 추리 게임이다. 출제자는 색깔 말 nn개를 한 줄로 놓아 코드를 만들고 상대에게 보이지 않게 숨긴다. 같은 색을 여러 번 써도 된다.

추리자는 코드를 알아내려고 길이가 nn인 추측을 반복해서 내놓는다. 추측이 한 번 끝날 때마다 출제자는 두 수 rr과 ss를 알려 준다.

  • rr은 색과 위치가 모두 같은 말의 개수다.
  • ss는 나머지 말 중에서 색은 같지만 위치가 다른 말의 개수다.

코드의 말과 추측의 말은 한 번 짝지어지면 다른 말과 다시 짝지어지지 않는다. 예를 들어 코드가 BACC이고 추측이 CABB이면 둘째 자리의 A가 색과 위치를 모두 맞혔으므로 rr은 1이고, 남은 세 자리에서 B 하나와 C 하나만 색이 같으므로 ss는 2다. 추측에는 B가 둘이지만 코드에는 B가 하나뿐이라 하나만 짝지어진다.

코드와 추측이 주어지면 rr과 ss를 구하라.

입력

한 줄에 코드의 길이 nn (1≤n≤501 \le n \le 50), 코드, 추측이 공백으로 구분되어 주어진다. 코드와 추측은 길이가 nn이고 대문자 알파벳으로만 이루어진 문자열이다.

출력

rr과 ss를 공백 하나로 구분해 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    4 BACC CABB
    
    예상 출력
    1 2
    
  2. 예제 2

    입력
    13 ABCDEFGHIJKLM NOPQRSTUVWXYZ
    
    예상 출력
    0 0
    
  3. 예제 3

    입력
    1 A A
    
    예상 출력
    1 0
    
  4. 예제 4

    입력
    1 A B
    
    예상 출력
    0 0
    
  5. 예제 5

    입력
    4 ABCD DCBA
    
    예상 출력
    0 4