18161번 - 마스터마인드
중복이 허용되는 숫자야구 게임들은 모호한 부분들이 생기기 때문에 추가 조건을 명시해주어야 하는데 이 문제는 충분히 조건을 제시해주지 않았습니다.
예제와 그레이더를 보면 알 수 있는 부분들이기는 하지만 여기에 적어봅니다.
우선 예제 설명에 있는 다음 부분에서,
===
정답: 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 한 개에 동시에 대응될 수 없음을 보여줍니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 8달 전 4
중복이 허용되는 숫자야구 게임들은 모호한 부분들이 생기기 때문에 추가 조건을 명시해주어야 하는데 이 문제는 충분히 조건을 제시해주지 않았습니다.
예제와 그레이더를 보면 알 수 있는 부분들이기는 하지만 여기에 적어봅니다.
우선 예제 설명에 있는 다음 부분에서,
===
정답: 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 한 개에 동시에 대응될 수 없음을 보여줍니다.