문제1008--문자열 암호화

1008: 문자열 암호화

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 1713  통과: 774
[제출] [채점기록] [묻고답하기]

문제 설명

특정 메시지를 암호화 하는 방법은 오랫 동안 다양하게 연구되었다. 그러한 방법들 중에서 가장 간단한 방법을 생각해보자. 특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다. 그러한 다음 문자열의 각 문자에 맨 왼쪽부터 하나씩 $0, 1, 2, 3, ...$ 과 같이 번호를 매긴다.

만약 암호화 하려고 하는 문자열이 HelloWorld 가 들어왔을 경우, 다음과 같이 번호가 붙게 된다.

0 1 2 3 4 5 6 7 8 9
H e l l o W o r l d

그 다음 짝수 번호($2$로 나눠 떨어지는 숫자, $0$도 짝수에 포함한다.) 가 붙은 문자들을 번호가 빠른 순으로 다음과 같이 붙이고, 그 다음 홀수 번호가 가 붙은 문자들을 번호가 빠른 순으로 그 뒤에붙인다. 위의 HelloWorld에 적용할 경우 결과는 다음과 같다.

HloolelWrd

문자열을 입력받은 다음, 위에 소개한 암호화를 수행하는 프로그램을 작성하라.

입력 설명

입력의 첫번째 줄에는 테스트 케이스의 개수 $T(1 \leq T \leq 10)$이 입력된다. 그 다음 줄 부터 $T$개의 줄에는 암호화를 하고자 하는 문자열이 입력된다. 문자열에는 공백이 포함되지 않으며, 문자열의 길이는 $100$자를 넘지 않는다.

출력 설명

각 테스트 케이스의 순서대로 문자열을 암호화 한 결과를 한줄에 하나씩 출력한다.

입력 예시 Copy

2
A
HelloWorld

출력 예시 Copy

A
HloolelWrd

출처/분류