2단계 암호

아빠 비버는 아이 비버들과 비밀통신을 하기 위하여 다음과 같은 문자열 암호화 체계를 만들었다.

1단계 변환

먼저 암호화하려는 문자열의 각 글자 를 표에서 찾자. 가 문자 에 해당하는 행(가로줄)에 있고, 문자 에 해당하는 열(세로줄)에 있다면, 를 로 대체한다.

예를 들어 T는, K에 해당하는 가로줄과 L에 해당하는 세로 줄에 있으므로 KL로 대체한다.

2단계 변환

1단계 변환 이후 나온 문자열의 각 글자를 한 줄에 5글자씩 순서대로 작성한다. 이후 위의 표에 있는 번호 순서대로 세로줄을 읽어 나간다. 세로줄 사이에는 편의상 공백을 넣는다.

예시

WALKAWAY라는 문자열을 암호화하는 과정을 살펴보자.

1단계 변환을 거치면 GGLLYLLNLLGGLLGL가 된다.

2단계 변환을 해 보자. 우선 1단계 변환으로 나타난 문자열을 한 줄에 5개씩 순서대로 작성하면 아래 표와 같다.

세로줄을 번호 순서대로 읽어 나가면 LNL GLGL LLL GLG YLG가 되며, 이것이 암호화된 문자열이다.

문제

위 규칙에 의해 표현된 암호가 GLNYY LLNKY YLYYN KKGKN LGNY로 표현된다면 원래 보내려는 문장은 무엇일까?

문제 형식

주관식

출처

• KOI 2021 1차대회 초등부 1교시 14번