철자법

문제번호: 17

난이도: 2

문제설명: 단어를 다음과 같은 방법으로 변형해 놓았을때 원래의 단어를 찾아내시오. 단어가 주어졌을때, 먼저 단어의 정가운데 알파벳을 적고, 그왼쪽부분의 가운데 단어, 또 그 왼쪽의 가운데단어.... 이렇게 재귀적으로 적으며, 오른쪽부분도 똑같이 해서 모든 알파벳을 다 적는다. 예를 들어 orthography라는 단어는 gtorhoprahy로 변형된다.

조건사항: - 입력에는 변형된 단어가 들어가며 원래의 단어를 출력해야 한다.

- 단어의 알파벳갯수가 짝수여서 가운데 알파벳을 정할수 없을땐 왼쪽 알파벳을 선택한다.

예제: 예1)

입력 : orthography

출력 : gtorhoprahy 예2)

입력 : master

출력 : smaetr

클래스/파일명: Orthography

출처: USU Open Personal Contest 2009

Source Code

Comment