6616 문자열 암호화

ssuda·2020년 1월 10일
0

6616 문자열 암호화-백준

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

0개의 댓글