djm03178   8달 전

중복이 허용되는 숫자야구 게임들은 모호한 부분들이 생기기 때문에 추가 조건을 명시해주어야 하는데 이 문제는 충분히 조건을 제시해주지 않았습니다.

예제와 그레이더를 보면 알 수 있는 부분들이기는 하지만 여기에 적어봅니다.

우선 예제 설명에 있는 다음 부분에서,

===

정답: 1 1 1 2

쿼리: 1 1 1 1

===

에서 쿼리의 마지막 1이 흰 핀으로 계산되지 않는 이유는 정답의 모든 1들이 쿼리의 같은 자리의 1들과 일치하여 빨간 핀으로 계산되었기 때문입니다. 즉, 쿼리의 숫자 하나는 정답의 숫자 하나와만 대응될 수 있으며, 빨간 핀의 계산이 흰 핀의 계산보다 우선합니다.

다른 예시로 아래와 같은 경우는 모두 빨간 핀=0, 흰 핀=1입니다.

===

정답: 1 1 2 2

쿼리: 3 3 3 1

===

===

정답: 3 3 3 1

쿼리: 1 1 2 2

===

이 예시들은 정답의 1 두 개가 쿼리의 1 한 개에 동시에 대응될 수 없고, 마찬가지로 쿼리의 1 두 개도 정답의 1 한 개에 동시에 대응될 수 없음을 보여줍니다.

댓글을 작성하려면 로그인해야 합니다.