문제 한줄 정리
평문을 모두 대문자로 바꾸고 공백을 제외한 뒤, 문자열의 대응순서가 바뀌는 전치 암호를 사용하여 암호문을 만드는 것이다.
이 암호문을 복호화 하는 방법은 N의 길이만큼 떨어진 곳의 문자를 읽어오면 된다.
input : N, 원문. 0은 input의 끝을 나타낸다.
output : 암호화된 문자
Basic Idea
평문에서 있는 문제를 0에서부터 N씩 떨어뜨려서 배치하고, 평문보다 더 긴 인덱스가 나온다면 문자를 1에서부터 N씩 떨어뜨려서 배치한다. 이를 반복하면 암호문이 나온다.
What To Do
1. 공백 제외하기
대문자로 변경하기
암호문 만들기
Algorithm Analysis
The Length of Plain Text : N
Time Complexity : T(N) = θ(N)
Space Compleixty : θ(N)