7184번 - Mõttemeister
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
마스터마인드는 2명이서 하는 게임으로, 한 명이 생각한 수를 다른 한 명이 맞히는 것이 목표이다. 설명의 편의상 한별이가 고른 수를 은하가 맞히고 있다고 하자.
은하는 매 턴마다 4자리 수를 생각해서 한별이에게 불러준다. 한별이는 그 수를 듣고 두 수 A와 B로 대답한다. 이때 A는 은하가 부른 숫자 중 한별이가 생각한 숫자와 일치하는 것의 개수, B는 그 중에서도 위치까지 일치하는 것의 개수이다.
게임은 한별이가 생각한 수를 은하가 맞히거나 정해진 턴 수를 넘을 떄까지 계속된다.
예를 들어, 한별이가 생각한 수가 5247이라고 해 보자. 은하가 1234를 불렀다면 한별이의 대답은 2(숫자 2와 4가 일치하므로)와 1(숫자 2의 위치가 일치하므로)이 된다.
단, 은하가 부른 수에서 같은 숫자가 중복된다면 한별이는 그 숫자가 자신이 생각한 수에 등장하는 만큼만 세어야 한다.
한별이와 은하의 대화가 주어졌을 때, 한별이가 생각한 수로 가능한 것을 모두 찾아 출력하는 프로그램을 작성하여라.
첫째 줄에 은하가 부른 수의 개수 N (1 ≤ N ≤ 10,000)이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 한별이와 은하의 대화가 주어진다. 이 중 i번째 줄에는 은하가 i번째로 부른 수와 한별이가 i번째로 대답한 두 수 A, B (0 ≤ A, B ≤ 4)가 공백으로 구분되어 주어진다.
첫째 줄에 가능한 정답의 개수 M을 출력한다.
둘째 줄부터 M개의 줄에 걸쳐 가능한 정답을 오름차순으로 정렬해 한 줄에 하나씩 출력한다.
댓글을 작성하려면 로그인해야 합니다.
dlaud5379 1년 전
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
마스터마인드는 2명이서 하는 게임으로, 한 명이 생각한 수를 다른 한 명이 맞히는 것이 목표이다. 설명의 편의상 한별이가 고른 수를 은하가 맞히고 있다고 하자.
은하는 매 턴마다 4자리 수를 생각해서 한별이에게 불러준다. 한별이는 그 수를 듣고 두 수 A와 B로 대답한다. 이때 A는 은하가 부른 숫자 중 한별이가 생각한 숫자와 일치하는 것의 개수, B는 그 중에서도 위치까지 일치하는 것의 개수이다.
게임은 한별이가 생각한 수를 은하가 맞히거나 정해진 턴 수를 넘을 떄까지 계속된다.
예를 들어, 한별이가 생각한 수가 5247이라고 해 보자. 은하가 1234를 불렀다면 한별이의 대답은 2(숫자 2와 4가 일치하므로)와 1(숫자 2의 위치가 일치하므로)이 된다.
단, 은하가 부른 수에서 같은 숫자가 중복된다면 한별이는 그 숫자가 자신이 생각한 수에 등장하는 만큼만 세어야 한다.
한별이와 은하의 대화가 주어졌을 때, 한별이가 생각한 수로 가능한 것을 모두 찾아 출력하는 프로그램을 작성하여라.
입력
첫째 줄에 은하가 부른 수의 개수 N (1 ≤ N ≤ 10,000)이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 한별이와 은하의 대화가 주어진다. 이 중 i번째 줄에는 은하가 i번째로 부른 수와 한별이가 i번째로 대답한 두 수 A, B (0 ≤ A, B ≤ 4)가 공백으로 구분되어 주어진다.
출력
첫째 줄에 가능한 정답의 개수 M을 출력한다.
둘째 줄부터 M개의 줄에 걸쳐 가능한 정답을 오름차순으로 정렬해 한 줄에 하나씩 출력한다.