BOJ 26147 Wordle 찍기

문제를 단순화하기 위해 정답이 서로 다른 다섯 글자로 이루어져 있다고 가정합시다. 그리고 이 다섯 글자는 무엇이 되든 딱히 상관이 없으므로 ABCDE로 고정합니다.

그러면 다음과 같이 입력 단어를 복구할 수 있습니다.

• G가 쓰여 있는 칸에는 그 자리의 정답 글자를 넣습니다.
• Y가 쓰여 있는 칸에는 G가 아닌 글자 중에서 자기 자신이 아닌 글자를 넣어야 합니다. 이는 다음과 같이 해결할 수 있습니다.
  • Y가 두 개 이상일 경우, 로테이션 식으로 첫 번째 Y에는 두 번째 Y 자리의 정답 글자를, 두 번째 Y에는 세 번째 Y 자리의 정답 글자를, …, 마지막 Y에는 첫 번째 Y 자리의 정답 글자를 넣는 방식으로 해결할 수 있습니다.
  • Y가 하나라면 B 칸에서 하나 끌어옵니다.
    • G가 4개, Y가 하나인 결과는 정답 단어가 무엇이든 간에 불가능함을 보일 수 있습니다. 그 외의 경우는 반드시 B가 존재합니다.