알파벳으로 구성된 문자열을 입력받아 암호화하는 프로그램을 작성하려고 한다. 제시된 [처리조건]을 만족하는 암호화 프로그램을 작성하시오. 【배점 : 6점】

(1) 특정 문자열을 입력받는다. 편의상 문자열에 공백은 없으며, 영문 대소문자가 입력으로 들어온다.
(2) 암호화 알고리즘은 다음과 같다.
① 입력된 문자열 위치의 젤 왼쪽부터 0, 1, 2, ...., 과 같이 번호를 매긴다.
② 입력된 문자열의 짝수 번째 자리의 문자들을 오름차순으로 정렬한다.
(단, 0도 짝수에 포함)
③ 입력된 문자열의 홀수 번째 자리의 문자들을 오름차순으로 정렬한다.
④ ①의 결과와 ②의 결과를 순서대로 붙인다.
예제) 문자열 'Programming' 입력 받으면 다음과 같이 번호를 부여 받게 된다.
0 1 2 3 4 5 6 7 8 9 10
P r o g r a m m i n g
암호화 프로그램을 적용하면 짝수 번째 자리의 정렬은 Pormig이고 홀수 번째 자리의
정렬은rgamn가 되어 결과는 Pormigrgamn이 된다.
(3) 첫번째 입력 항목은 입력 문자열의 개수로 입력 범위는 T(0<T<6)로 음수나 6이상의 수가 입력
되었을 경우 ‘<입력 범위를 벗어났습니다. 입력 가능한 문장의 수는 5개 이하입니다.>’를 출
력하고 다시 입력을 요구한다.
(4) 두 번째 입력항목은 암호화를 하고자 하는 문자열로 첫 번째 항목으로 입력 받은 T개 수
만큼 입력 받아야 한다. 문자열에는 공백이 포함되지 않으며, 문자열의 길이는 100자를
넘지 않는다.

<풀이 요약>

1. 문제의 구조 이해

- 첫 문자는 입력되는 행의 개수이다. 행은 최대 5개라는 조건과 만나면 5행을 처리하는 2차원 배열을 이용한다.

-각 행의 글자는 배열에 한글자씩 넣어놓고 조작하도록 한다.(길이는 최대 100)

2. 알고리즘

문제의 조건에 의하면 0,2,4,~ 번  글자 출력 후 1,3,5~번의 글자를 출력한다.

따라서, 0부터 시작하는 짝수번 출력 후 , 1부터 시작하는 홀수번을 출력한다.

방법1. 배열 A[i]번이 홀수번지 인지 짝수번지인지 검사하기 위해 i를 어떻게 하면 알 수 있을까?

            그리고 재배열 하자.

방법2. 반복을 두번하여 출력하도록 하자. 0,2,4~의 순서로 2씩 증가하게끔 한번, 1,3,5~ 순서로 2씩 증가하게끔 한번

             둘을 이어서 출력하면 같은 결과를 얻을 수 있다.