문제
정올이는 편지를 쓰는데, 편지가 남들에게 읽히는 것을 막기 위해서 편지를 암호화하려고 한다.
먼저, 편지의 내용을 정사각형에 작성한다. 그 다음, 시계방향으로 90도 회전시킨다. 그 다음, 첫 행부터 마지막 행까지 순서대로 다시 편지를 작성한다.
예를 들어, 편지의 내용이 "RosesAreRedVioletsAreBlue"인 경우에, 암호화한 편지는 "eedARBtVrolsiesuAoReerles" 이 된다.
정올이가 암호화한 편지가 주어졌을 때, 원래 내용을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 암호화된 편지가 주어진다. 편지는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 1보다 크거나 같고, 10,000보다 작거나 같으며, 항상 제곱수이다.
출력
주어진 암호화된 편지의 원래 메시지를 출력한다.
예제 #1
RSTEEOTCP
TOPSECRET
예제 #2
eedARBtVrolsiesuAoReerles
RosesAreRedVioletsAreBlue
예제 #3
EarSvyeqeBsuneMa
SquaresMayBeEven
태그
출처
BAPC 2012 E번
로그인해야 코드를 작성할 수 있어요.