일반적이지만 취약한 암호화 방법으로 치환암호가 있습니다. 알파벳을 일정한 규칙에 따라 다른 알파벳으로 바꾸는 것이며, 복호화가 가능하도록 두 개의 알파벳이 같은 알파벳으로 바뀌지 않도록 해야
합니다.
당신의 임무는 암호문들을 복호화하는 것입니다. 각 암호문들은 서로 다른 치환암호를 사용하고, 모든 단어들은 알려진 단어 사전에 있다고 가정합니다.
입력
첫 번째 줄에는 알려진 단어들의 개수인 정수 $n$이 주어집니다. 이어진 $n$개의 줄에 걸쳐 알파벳 소문자 단어들이 알파벳 순으로 주어집니다. $n$개의 단어들은 복호문에 나타날 수 있는 알려진
단어 사전을 구성합니다. 사전 다음에는 여러 줄의 입력이 주어집니다. 각 입력은 위에서 설명한 대로 암호화되어 있습니다.
사전에는 최대 1$\,$000개의 단어가 있습니다. 어떤 단어도 16자를 넘지 않습니다. 모든 암호문들은 알파벳 소문자와 공백으로만 구성되며, 80자를 넘지 않습니다.
출력
입력은 여러 줄로 주어집니다. 각 줄은 위에서 설명한 대로 암호화되어 있습니다. 각 줄을 복호화하고 표준 출력으로 출력합니다. 복호화가 여러 방법으로 가능하다면 아무거나 출력합니다.
복호화가 불가능하다면 모든 알파벳을 * 로 치환합니다.
예제 입력 1
6
and
dick
jane
puff
spot
yertle
bjvg xsb hxsn xsb qymm xsb rqat xsb pnetfn
xxxx yyy zzzz www yyyy aaa bbbb ccc dddddd
예제 출력 1
dick and jane and puff and spot and yertle
**** *** **** *** **** *** **** *** ******
w8385 3년 전
문제
일반적이지만 취약한 암호화 방법으로 치환암호가 있습니다. 알파벳을 일정한 규칙에 따라 다른 알파벳으로 바꾸는 것이며, 복호화가 가능하도록 두 개의 알파벳이 같은 알파벳으로 바뀌지 않도록 해야 합니다.
당신의 임무는 암호문들을 복호화하는 것입니다. 각 암호문들은 서로 다른 치환암호를 사용하고, 모든 단어들은 알려진 단어 사전에 있다고 가정합니다.
입력
첫 번째 줄에는 알려진 단어들의 개수인 정수 $n$이 주어집니다. 이어진 $n$개의 줄에 걸쳐 알파벳 소문자 단어들이 알파벳 순으로 주어집니다. $n$개의 단어들은 복호문에 나타날 수 있는 알려진 단어 사전을 구성합니다. 사전 다음에는 여러 줄의 입력이 주어집니다. 각 입력은 위에서 설명한 대로 암호화되어 있습니다.
사전에는 최대 1$\,$000개의 단어가 있습니다. 어떤 단어도 16자를 넘지 않습니다. 모든 암호문들은 알파벳 소문자와 공백으로만 구성되며, 80자를 넘지 않습니다.
출력
입력은 여러 줄로 주어집니다. 각 줄은 위에서 설명한 대로 암호화되어 있습니다. 각 줄을 복호화하고 표준 출력으로 출력합니다. 복호화가 여러 방법으로 가능하다면 아무거나 출력합니다. 복호화가 불가능하다면 모든 알파벳을
*로 치환합니다.예제 입력 1
예제 출력 1