설명
두 줄 울타리 암호는 글자를 지그재그로 두 줄에 나누어 적은 뒤 윗줄부터 읽는 방식이다. 즉 원문에서 홀수 번째(\(1, 3, 5, \dots\)) 글자들을 차례로 모두 적고, 이어서 짝수 번째(\(2, 4, 6, \dots\)) 글자들을 차례로 적으면 암호문이 된다. 예를 들어 secret은 sce + ert = sceert가 된다.
암호문이 주어지면 원문을 복원하여라.
제약
암호문의 길이는 \(1\) 이상 \(1\,000\) 이하이며 영어 소문자로만 이루어진다. 원문의 길이가 홀수이면 윗줄(홀수 번째 글자들)이 아랫줄보다 한 글자 더 많다.
입력 형식
첫째 줄에 영어 소문자로 이루어진 암호문이 주어진다. 길이는 \(1\) 이상 \(1\,000\) 이하이다.
출력 형식
복원한 원문을 출력한다.
예제 1
입력
sceert
출력
secret
설명
secret의 홀수 번째 글자는 sce, 짝수 번째 글자는 ert이므로 암호문은 sceert이다. 이를 되돌리면 secret이다.
예제 2
입력
hloel
출력
hello
설명
홀수 번째 hlo + 짝수 번째 el = hloel을 되돌린다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그