만드는 중입니다

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

허들

면접 대비

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

요약
3x3 정답 격자와 추측 격자가 주어질 때, 초록 칸(정확히 일치)과 노란 칸(품종은 맞지만 위치가 다름, 품종별 개수로 제한)의 수를 센다.
난이도

쉬움10점 중 3점

유형
구현, 배열, 해시맵, 시뮬레이션
정답자
아직 제출이 없습니다

문제

소들이 새로운 종류의 퍼즐인 허들을 만들었고, 이것은 소 세계에서 널리 퍼졌다.

매일 새로운 퍼즐이 공개되어 소들이 풀게 된다. 퍼즐은 목장의 들판을 나타내는 3×3 격자 형태이며, 각 칸에는 특정 품종의 소가 있다. 품종은 26가지뿐이고, 각각 A부터 Z까지의 서로 다른 대문자로 표시된다. 들판의 품종 배치는 주어지지 않으며, 여러 번의 추측을 통해 알아내는 것이 목표이다.

각 추측에서 소들은 들판이 소로 채워질 수 있는 한 가지 방법을 나타내는 3×3 대문자 격자를 입력한다. 추측의 일부 칸은 정답일 수 있다. 이런 칸은 초록색으로 표시되어 소들에게 정답임을 알려준다. 추측의 다른 칸은 품종은 맞지만 위치가 틀릴 수 있다. 이런 칸은 노란색으로 표시된다.

노란색으로 표시되는 칸의 수는 특정 품종 소의 수를 짐작하는 데 도움이 된다. 예를 들어, 추측 격자에 품종 A인 소가 4마리 있고 정답 격자에 품종 A인 소가 2마리 있으며, A가 하나도 같은 위치에 있지 않다고 하자. 즉, 초록색으로 표시될 A는 없다. 이때 추측 격자의 A 중 두 마리만 노란색으로 표시되어야 한다. 더 정확히 말해, 추측 격자에 특정 품종의 소가 xx마리 있고 정답 격자에 이 품종의 소가 y<xy < x마리 있으며(초록색으로 이어지는 제자리 소는 세지 않는다), 이때 추측 격자의 xx마리 중 yy마리만 노란색으로 표시되어야 한다.

정답 격자와 이 정답에 대한 추측을 나타내는 격자가 주어질 때, 초록색과 노란색으로 표시되는 칸의 수를 구하시오.

입력

입력의 처음 3줄은 정답을 나타내는 격자이다. 입력의 다음 3줄은 이 정답에 대한 추측을 나타낸다.

출력

두 줄을 출력한다. 첫째 줄에는 초록색으로 표시되는 칸의 수를 출력한다. 둘째 줄에는 노란색으로 표시되는 칸의 수를 출력한다.

예제2

  1. 예제 1

    입력
    COW
    SAY
    MOO
    WIN
    THE
    IOI
    
    예상 출력
    1
    1
    
  2. 예제 2

    입력
    AAA
    BBB
    CCC
    AYY
    AAA
    ZZZ
    
    예상 출력
    1
    2