ROT13

문제

ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13글자씩 밀어서 만든다.

예를 들어, “Baekjoon Online Judge”를 ROT13으로 암호화하면 “Onrxwbba Bayvar Whqtr”가 된다. ROT13으로 암호화한 내용을 원래 내용으로 바꾸려면 암호화한 문자열을 다시 ROT13하면 된다. 앞에서 암호화한 문자열 “Onrxwbba Bayvar Whqtr”에 다시 ROT13을 적용하면 “Baekjoon Online Judge”가 된다.

ROT13은 알파벳 대문자와 소문자에만 적용할 수 있다. 알파벳이 아닌 글자는 원래 글자 그대로 남아 있어야 한다. 예를 들어, “One is 1”을 ROT13으로 암호화하면 “Bar vf 1”이 된다.

문자열이 주어졌을 때, “ROT13”으로 암호화한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다.

출력

첫째 줄에 S를 ROT13으로 암호화한 내용을 출력한다.

예제 입력 1

Baekjoon Online Judge

예제 출력 1

Onrxwbba Bayvar Whqtr

예제 입력 2

One is 1

예제 출력 2

Bar vf 1

해결

대문자와 소문자를 별도의 26글자 원으로 생각하면 된다. 시작 문자 base가 대문자는 'A', 소문자는 'a'일 때, 문자 ch의 0부터 25까지 위치는 ch - base다. 13칸 회전한 결과는 base + ((ch - base + 13) % 26)이다. 나머지 연산이 Z 뒤를 A, z 뒤를 a로 감아 준다.

N은 대문자 기준 위치 13이므로 (13+13)%26=0, 즉 A가 된다. 다시 13칸 돌리면 원래 N으로 돌아온다. 숫자, 공백 등 알파벳이 아닌 문자는 회전하지 않는다. One is 1에서 O→B, n→a, e→r이고 숫자 1은 그대로라 Bar vf 1이 된다.

길이 L의 문자를 한 번씩 검사하므로 시간 O(L), 결과를 스트림에 바로 써서 추가 공간 O(1)이다. 대소문자를 먼저 구분하지 않고 'a'를 공통 기준으로 쓰면 대문자 결과가 잘못된다. ROT13은 한 번 더 적용해 복원되는 문자 변환일 뿐, 비밀을 지키는 암호화로 사용하면 안 된다.

소스코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {

    public static void main(String[] args) throws Exception {
        rot13();
    }

    public static void rot13() throws Exception {
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String str = in.readLine();
        for (char ch : str.toCharArray()) {
            if (ch >= 'a' && ch <= 'z') {
                out.write(rot('a', ch, 13));
            } else if (ch >= 'A' && ch <= 'Z') {
                out.write(rot('A', ch, 13));
            } else {
                out.write(ch);
            }
        }
        out.flush();
        out.close();
        in.close();
    }

    private static char rot(char ascii, char ch, int key) {
        return (char) (ascii + ((ch - ascii) + key) % 26);
    }
}