파일 업로드

퍼즐 게임

profile
실행 시간 제한메모리 제한
1 초1024 MB
📃 해결할 문제

새로운 퍼즐 게임 "Herdle"에서 플레이어는 3x3 그리드 안에 놓여있는 아이콘의 배치를 맞추려고 합니다. 각 그리드 칸에는 A부터 Z까지의 대문자로 표시된 특정 카테고리의 아이콘이 있습니다. 게임의 목적은 주어진 정보를 토대로 아이콘의 정확한 위치를 추측하는 것입니다.

플레이어는 각 추측마다 3x3 그리드에 대한 아이콘 배치를 입력합니다. 만약 플레이어가 추측한 위치의 아이콘이 정확하다면, 해당 칸은 녹색으로 하이라이트됩니다. 아이콘의 종류는 맞지만 위치가 틀렸다면, 그 칸은 노란색으로 하이라이트됩니다.

노란색 하이라이트는 플레이어가 올바른 카테고리의 아이콘을 선택했지만, 아이콘의 위치가 잘못되었음을 나타냅니다. 또한, 하이라이트되는 노란색 칸의 수는 정확한 그리드에 있는 해당 카테고리의 아이콘 수와 동일합니다.

💻 입력

첫 3줄의 입력은 정확한 답을 나타내는 그리드를 제공합니다. 
다음 3줄의 입력은 이 답에 대한 추측을 나타냅니다.

🖨️ 출력

두 줄의 출력을 출력합니다. 출력의 첫 번째 줄에는 초록색으로 표시해야 하는 사각형의 수를 출력합니다. 
두 번째 줄에는 노란색으로 표시해야 하는 사각형의 수를 출력하십시오.


💻 예제 입력 1
COW
SAY
MOO
WIN
THE
IOI
🖨️ 예제 출력 1
1
1
💻 예제 입력 2
AAA
BBB
CCC
AYY
AAA
ZZZ
🖨️ 예제 출력 2
1
2

💡 힌트

예제 입력:

AAA 
BBB 
CCC 
AYY 
AAA 
ZZZ

예제 출력:

1 2

여기서, A 중 하나는 올바른 위치에 있으므로 초록색입니다.
나머지 A 중에서는 어느 것도 올바른 위치에 있지 않으며, 답 그리드에 남은 A가 두 가지므로 노란색이 2개 칠해져야합니다.


출처: USACO 2022 January Contest, Bronze Problem 1. Herdle