moner_ari   1년 전

[문제]

블랙 위도우와 호크아이는 닉 퓨리의 깜짝 생일 파티를 위한 계획을 의논해야 했고, 퓨리가 그들의 메시지를 읽지 못하는 암호화 기술을 사용하기로 결정했습니다. 특히, 그들은 비즈네르 암호를 사용하기로 결정했습니다. 비즈네르 암호는 복식 치환법(複式 置換法)의 간단한 형태로, 1553년에 Giovan Battista Bellaso가 만들었습니다. 하지만 1586년에 Vigenère가 발표한 비슷하지만 더 강력한 암호 때문에, 19세기 무렵 Blaise de Vigenère가 이 암호를 만들었다고 와전되었습니다.

비즈네르 암호는 카이사르 암호와 유사합니다. 카이사르 암호에서는, 알파벳 각 글자를 몇칸씩 밀어냅니다. 예를 들어 각 글자를 3칸씩 밀어내는 카이사르 암호에서는, "A"는 "D"가 되고, "B"는 "E"가 되고, "Y"는 "B"가 됩니다. 비즈네르 암호는 서로 다른 '밀어내기 값'을 가지는 여러 개의 카이사르 암호의 배열로 구성됩니다.

예를 들어, 다음과 같은 원문을 암호화한다고 가정합시다:

ATTACKATDAWN

메시지를 보내는 사람은 keyword를 고르고, 원문의 길이와 일치할 때까지 keyword를 계속 반복시킵니다. 예를 들어 keyword가 "LEMON"이라면 다음과 같이 반복시킵니다:

LEMONLEMONLE

원문의 각 글자는 같은 위치에 있는 keyword의 각 글자에 대해 밀어야 합니다. 즉, 1번째 글자인 "A"는 "L"에 대해, 2번째 글자인 "T"는 "E"에 대해, 3번째 글자인 "T"는 "M"에 대해 밀어야 합니다.

글자를 밀어내는 과정은 다음과 같습니다. 만약 "L"에 대해 글자를 밀어내야 한다면, "A"는 "L"로, "B"는 "M"으로, "C"는 "N"으로 밀어내야 합니다. 같은 방식으로 글자를 밀어내다가 알파벳의 끝에 도달했다면, 다시 처음으로 돌아가야 합니다. 즉, "O"는 "Z"로, "P"는 "A"로 밀어내야 합니다.

만약 keyword에서의 글자가 "E"라면, 각 글자를 4칸 뒤로 밀어내야 합니다. (즉, "T"를 "X"로 밀어내야 합니다.)

위에서 언급한 평문은 다음과 같이 암호화됩니다:

LXFOPVEFRNHR

블랙 위도우와 호크아이가 그들의 메시지를 암호화할 수 있도록 프로그램을 작성해 봅시다.

--------

[입력]

입력의 1번째 줄에는 테스트 케이스의 개수(100개 미만)가 주어집니다. 2번째 줄부터는 각 줄에 1개의 테스트 케이스가 2개의 문자열 형식으로 주어집니다. 이때 1번째 문자열은 keyword이며, 2번째 문자열은 평문입니다. keyword와 평문 모두 알파벳 대문자(A~Z)로만 구성되어 있으며, 그 외 숫자나 문장 부호(띄어쓰기 포함)는 모두 무시됩니다.

--------

[출력]

각 테스트 케이스마다, 암호화된 메시지를 출력합니다. 정확한 출력 형식은 아래와 같습니다.

--------

번역에서 잘못되었거나 어색한 표현이 있다면 댓글로 남겨주시면 감사하겠습니다.

댓글을 작성하려면 로그인해야 합니다.