RiseOJ – 허들(Herdle)

설명

소들이 허들(Herdle)이라는 새로운 종류의 퍼즐을 만들었고, 이 퍼즐은 소 세계에서 폭발적인 인기를 얻었다.

매일 소들이 풀 수 있는 새 퍼즐이 공개된다. 퍼즐은 농장의 밭을 나타내는 3×3 격자 형태이며, 밭의 각 칸에는 특정 품종의 소가 있다. 가능한 품종은 26가지뿐이며, 각각 A부터 Z까지의 서로 다른 대문자로 식별된다. 밭에 있는 품종의 배치는 알려주지 않는다 --- 목표는 일련의 추측을 통해 이를 알아내는 것이다.

각 추측에서, 소들은 밭이 소들로 채워질 수 있는 한 가지 가능한 배치를 나타내는 3×3 대문자 격자를 입력한다. 추측의 일부 칸은 정답일 수 있다. 이 칸들은 정답임을 알려주기 위해 초록색으로 강조된다. 추측의 다른 칸들은 올바른 품종의 소가 있지만 위치가 틀렸을 수 있다. 이 칸들은 노란색으로 강조된다.

노란색으로 강조된 칸의 수는 특정 품종의 소의 수에 대한 단서를 제공할 수 있다. 예를 들어, 추측 격자에 품종 A의 소가 4마리 있고 정답 격자에 품종 A의 소가 2마리 있으며 A들이 하나도 위치가 일치하지 않는다고(즉, 어느 것도 초록색으로 칠해지지 않아야 한다고) 하자. 이 경우 추측 격자의 A 중 두 개만 노란색으로 강조되어야 한다. 더 정확히 말하면, 추측 격자에 어떤 품종의 소가 $$x$$ 마리 있고 정답 격자에 이 품종의 소가 $$y < x$$ 마리 있다면(초록색 강조로 이어지는, 올바른 위치의 소는 세지 않는다), 추측 격자의 $$x$$ 마리 중 $$y$$ 마리만 노란색으로 강조되어야 한다.

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

출제자: Brian Dean, 'Wordle' 앱에서 영감을 받음

제약

출제자: Brian Dean, 'Wordle' 앱에서 영감을 받음

입력 형식

입력의 처음 3개의 줄에 정답을 나타내는 격자가 주어진다. 다음 3개의 줄에 이 정답에 대한 추측이 주어진다.

출력 형식

두 줄을 출력한다. 첫째 줄에 초록색으로 강조되어야 하는 칸의 수를 출력한다. 둘째 줄에 노란색으로 강조되어야 하는 칸의 수를 출력한다.

예제 1

입력

COW
SAY
MOO
WIN
THE
IOI

출력

1
1

설명

In this example, the O in the middle of the last row is correct, so it is
highlighted in green. The letter W is in the wrong place, so it is highlighted
in yellow.

예제 2

입력

AAA
BBB
CCC
AYY
AAA
ZZZ

출력

1
2

설명

Here, one of the As is in the correct place, so it is highlighted green. Of
the remaining As, none are in the right place, and since there are two of these
remaining in the answer grid, two should be highlighted yellow.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2021-2022 > January > Bronze

올림피아드 > USACO > 2021-2022 > January > Bronze

태그

JudgeUSACO

허들(Herdle)

평가 및 의견

풀이 제출