#2280

식별 코드

8명의 사람들이 있다. 편의상 각 사람에게 1번 사람에서 8번 사람까지의 번호를 붙이자.

먼저, 당신은 각 사람들에게 식별 코드를 하나씩 부여해야 한다. 식별 코드는 '0'과 '1'로 이루어진 4글자의 문자열이다.

각 사람들에게 식별 코드를 부여하고 [다음] 버튼을 누르면, 개구쟁이 민수가 각 사람들의 식별 코드를 섞은 뒤, 글자를 하나씩 가릴 것이다. 예를 들어, 민수가 식별 코드 '1011'의 두 번째 글자를 가린다면 '1_11'가 남을 것이고, 네 번째 글자를 가린다면 '101_'가 남을 것이다. 당신은 민수가 한 글자씩 가린 각 사람들의 식별 코드를 보고, 원래 각각이 어떤 사람의 식별 코드인지 맞혀야 한다.

당신은 각 사람의 번호와 한 글자씩 가린 식별 코드를 모두 대응시킨 다음 [완료] 버튼을 눌러야 한다. [완료] 버튼을 누르고 나면, 민수가 각 식별 코드가 원래 어떤 사람의 것이었는지를 알려준다. 당신은 식별 코드의 주인을 모두 맞혀야 한다. 즉, 당신이 대응한 식별 코드의 주인과 민수가 알려준 식별 코드의 주인이 모두 일치하도록 식별 코드를 대응해야 한다.

단, 짖궂은 민수는, 당신의 예상과 다르게 식별 코드를 섞는 방법이 존재했다면, 그 방법으로 섞었다고 말할 것이다. 즉, 민수가 식별 코드들에서 어떤 글자를 가려도 주인을 유일하게 대응시킬 수 있도록, 첫 단계에서 식별 코드를 잘 부여했어야 한다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.

문제 형식

인터랙티브

출처