스키테일 암호
면접 대비시간 제한1초메모리 제한1024 MB
암호문과 막대 지름 K가 주어질 때, K개 행을 열 우선 순서로 읽어 평문을 복원한다.
문제
고대 그리스의 나라 스파르타의 군대는 비밀 메시지를 전할 때 스키테일 암호를 사용했다.
스키테일 암호는 스키테일(Scytale)이라고 하는 정해진 굵기의 원통형 막대에 종이 리본을 위에서 아래로 감은 다음 옆으로 메시지를 적어 암호화한다. 리본을 풀어 길게 늘어선 글을 읽으면 무슨 뜻인지 전혀 알 수 없지만, 암호화할 때와 같은 굵기의 막대에 감으면 내용을 알 수 있다.
다음은 굵기 3의 막대를 사용하여 "iupc"라는 문자열을 암호화하는 예시이다.
굵기가 (X)인 막대에 리본을 감고 세로로 글자 (X)개를 적으면 막대를 한 바퀴 돌아온다. 이 막대는 굵기가 3이므로 세로로 3글자를 적으면 막대를 한 바퀴 돌아온다.
암호화하는 문자열은 리본의 가장 왼쪽 끝 부분을 포함하는 가로 한 줄만 사용하여 쓰고, 남은 공간은 아무 문자로나 채운다.
마지막으로 막대에서 리본을 풀면 암호화가 완료된다.
스키테일 암호로 암호화한 문자열과 막대의 굵기가 주어진다. 암호를 해독해 보자!
입력
첫 번째 줄에 막대의 굵기 (K)가 주어진다. 두 번째 줄에 알파벳 소문자만으로 구성된 암호문 (S)가 주어진다.
출력
첫 번째 줄에 암호문을 해독한 결과를 출력한다.
제한
- 3 ≤ (K) ≤ 10
- 1 ≤ (S)의 길이 ≤ 1,000