3706번 - Leonardo’s Notebook
(문제 원문에 일부 각색을 더해서 번역했으며, 이에 따라 원문과 약간의 차이가 있을 수 있습니다.)
"방금 레오나르도의 비밀 노트를 구매했어!"
희귀한 물건을 모으는 Stan Ucker는 매우 흥분하며 외쳤다. 하지만 그의 친구인 연구자 Sarah Keptic은 그렇게 특별하다고 생각하지 않는 분위기였다.
"그게 진품이라는 걸 어떻게 아는데?"
"아, 이거 무조건 진품이야. 다빈치 코드로 적혀 있잖아."
Sarah는 앞쪽 페이지를 살짝 훑어보았다. Stan의 표현을 빌려 "다빈치 코드로 적혔다는" 그 문구는, Sarah에게는 알파벳의 각 글자가 다른 글자로 대체된 '치환 암호 (Substitution Cipher)'임이 틀림없어 보였다.
"레오나르도는 그냥 평범하게 글을 썼고 조수보고 암호화하라고 시켰을거야." Sarah가 말했다. "사용한 알파벳들의 대조표같은 거라도 남겨놨을 거야. 운이 좋다면, 뒤쪽에서 단서를 찾을 수 있지 않을까?"
Sarah는 마지막 페이지로 넘겼다. "자, 한번 봐봐." 마지막 페이지에는 QWERTYUIOPASDFGHJKLZXCVBNM라는 알파벳 26글자로 구성된 한 문장이 적혀 있었다.
"그러면 원문에서 A는 Q가 되었을 거고, B는 W가 되었을 거고, ... 어디 보자."
얼마 지나지 않아 Stan과 Sarah는 이 대조표는 책에서 실제로 사용되지 않았을 것이라는 것을 발견하고 실망하게 되었다. 그런데 갑자기 Stan이 밝은 목소리로 외쳤다.
"아마 레오나르도는 마지막 페이지에 정말로 대조표를 쓰긴 했지만, 조수가 실수로 책의 나머지 부분과 함께 마지막 문장까지 암호화를 했을 거야. 그러니 우리가 읽은 문장은 원래 문장에 어떤 대조표를 두 번 적용한 결과야!"
Sarah는 노트북을 꺼내 몇 분 동안 열심히 코드를 작성했다. 그러고 나서 Stan에게 안타깝다는 말투로 말했다.
"아니야. 너는 두 번 속은 거 같아. 아무리 봐도 이 책은 가짜야."
...라는 이야기를 들은 여러분은 갑자기 어떤 생각이 떠올랐다. 알파벳 대문자로만 구성된 순열을 입력받아 어떤 순열을 두 번 적용한 결과가 될 수 있는지를 판별하는 프로그램을 작성하시오.
--------
입력의 첫 줄에는 테스트 케이스의 개수(최대 500개)가 주어진다.
각 테스트 케이스마다 알파벳 대문자가 정확히 1개씩 포함된 26글자짜리 순열이 주어진다.
각 테스트 케이스마다, 입력받은 문자열이 원본 문자열 ABC...XYZ에 순열 P를 2번 적용한 결과라고 했을 때, 그러한 순열 P가 존재한다면 "Yes"를 출력하고, 존재하지 않는다면 "No"를 출력한다.
댓글을 작성하려면 로그인해야 합니다.
moner_ari 9달 전 1
[문제]
(문제 원문에 일부 각색을 더해서 번역했으며, 이에 따라 원문과 약간의 차이가 있을 수 있습니다.)
"방금 레오나르도의 비밀 노트를 구매했어!"
희귀한 물건을 모으는 Stan Ucker는 매우 흥분하며 외쳤다. 하지만 그의 친구인 연구자 Sarah Keptic은 그렇게 특별하다고 생각하지 않는 분위기였다.
"그게 진품이라는 걸 어떻게 아는데?"
"아, 이거 무조건 진품이야. 다빈치 코드로 적혀 있잖아."
Sarah는 앞쪽 페이지를 살짝 훑어보았다. Stan의 표현을 빌려 "다빈치 코드로 적혔다는" 그 문구는, Sarah에게는 알파벳의 각 글자가 다른 글자로 대체된 '치환 암호 (Substitution Cipher)'임이 틀림없어 보였다.
"레오나르도는 그냥 평범하게 글을 썼고 조수보고 암호화하라고 시켰을거야." Sarah가 말했다. "사용한 알파벳들의 대조표같은 거라도 남겨놨을 거야. 운이 좋다면, 뒤쪽에서 단서를 찾을 수 있지 않을까?"
Sarah는 마지막 페이지로 넘겼다. "자, 한번 봐봐." 마지막 페이지에는 QWERTYUIOPASDFGHJKLZXCVBNM라는 알파벳 26글자로 구성된 한 문장이 적혀 있었다.
"그러면 원문에서 A는 Q가 되었을 거고, B는 W가 되었을 거고, ... 어디 보자."
얼마 지나지 않아 Stan과 Sarah는 이 대조표는 책에서 실제로 사용되지 않았을 것이라는 것을 발견하고 실망하게 되었다. 그런데 갑자기 Stan이 밝은 목소리로 외쳤다.
"아마 레오나르도는 마지막 페이지에 정말로 대조표를 쓰긴 했지만, 조수가 실수로 책의 나머지 부분과 함께 마지막 문장까지 암호화를 했을 거야. 그러니 우리가 읽은 문장은 원래 문장에 어떤 대조표를 두 번 적용한 결과야!"
Sarah는 노트북을 꺼내 몇 분 동안 열심히 코드를 작성했다. 그러고 나서 Stan에게 안타깝다는 말투로 말했다.
"아니야. 너는 두 번 속은 거 같아. 아무리 봐도 이 책은 가짜야."
...라는 이야기를 들은 여러분은 갑자기 어떤 생각이 떠올랐다. 알파벳 대문자로만 구성된 순열을 입력받아 어떤 순열을 두 번 적용한 결과가 될 수 있는지를 판별하는 프로그램을 작성하시오.
--------
[입력]
입력의 첫 줄에는 테스트 케이스의 개수(최대 500개)가 주어진다.
각 테스트 케이스마다 알파벳 대문자가 정확히 1개씩 포함된 26글자짜리 순열이 주어진다.
--------
[출력]
각 테스트 케이스마다, 입력받은 문자열이 원본 문자열 ABC...XYZ에 순열 P를 2번 적용한 결과라고 했을 때, 그러한 순열 P가 존재한다면 "Yes"를 출력하고, 존재하지 않는다면 "No"를 출력한다.