페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5344

허들 (Herdle) 2초 256MB

문제

소들은 허들(Herdle)이라는 새로운 유형의 퍼즐 게임을 만들었다.
이 게임은 3x3 정사각형 형태의 농장의 들판에서 진행된다. 
들판의 각 정사각형은 특정 품종의 소가 차지한다. 가능한 품종은 총 26개이며 각각은 A에서 Z까지의 다른 대문자로 식별된다. 
플레이어는 소의 품종이 들판에 어떻게 배열되어 있는지 알려주지 않는데, 게임의 목표는 일련의 추측을 통해 소를 추측하는 것이다.
각 추측에 대해 플레이어는 들판을 소로 채울 수 있는 방법을 나타내는 3x3 정사각형 대문자를 입력한다. 추측된 사각형 중 정확하게 맞춘 부분은 녹색으로 표시되고, 올바른 품종이지만 잘못된 위치에 있는 소로 채워진 사각형은 노란색으로 표시된다.
노란색으로 표시된 사각형의 수는 특정 품종의 소의 개수를 알아내는 데 도움이 될 수 있다. 
예를 들어, 추측 사각형에 4개의 A 품종 소가 있고 답 사각형에 2개의 A 품종 소가 포함되어 있으며 A가 올바른 위치에 없다고 가정하자(즉, 그 중 어느 것도 녹색이 아님). 이 경우 추측 사각형에 있는 두 개의 A만 노란색으로 강조 표시된다. 보다 정확하게는 추측 사각형에 특정 품종의 소가 x개 있고 답 사각형에 해당 품종의 소가 y<x개 있는 경우(정확한 위치에 있기에 녹색으로 표시된 소는 제외) 추측 사각형 x개의 소 중 y만 노란색으로 표시되어야 한다.
답 행렬과 추측 행렬이 주어지면 녹색과 노란색으로 표시된 정사각형의 수를 출력하는 프로그램을 작성하시오.​​

입력

입력의 첫 세 줄은 답 행렬이 입력되고, 다음 세 줄은 추측 행렬이 입력된다.


출력

첫 줄에는 녹색 사각형의 개수를, 두 번째 줄에는 노란색 사각형의 개수를 출력하시오.


예제1

입력
COW

SAY
MOO
WIN
THE
IOI
출력
1

1

예제2

입력
AAA

BBB
CCC
AYY
AAA
ZZZ
출력
1

2

출처

USACO 2022 January Bronze

역링크 공식 문제집만