[Python,Java] BOJ 11655번(ROT13)

난이도 : 브론즈 I

 

문제

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으로 암호화한 내용을 출력한다.

 

해결 방안

일단 문제를 보고서 아스키코드를 이용해야 한다는 생각이 들었다.

해당 문자를 아스키코드로 변환해서 숫자 13을 더한다. 

그 다음 97을 빼고(대문자인 경우 65를 뺀다) 26을 나누었을때 나머지를 구한다(13을 더했을때 아스키코드 z의 범위를 넘어갈 것을 대비해서 a부터 0으로 통일하기 위해서 이 과정을 거친다.)

위에서 구한 값에서 97을 더하면(대문자인 경우 65를 더함) 아스키코드 a부터 z의 범위를 벗어나지 않는다. 이 값을 chr함수를 통해서 문자로 변환한다.

문자가 나올때마다 위의 과정을 반복해서 구한다.

구현 코드

코드1

import sys

words=sys.stdin.readline().rstrip() #원래 .strip()으로 했었는데 알고보니 첫번쨰에 공백 문자가 올 수 있으므로 strip()으로 하면 안됨.

for word in words:
    if word.isalpha():
        if word.islower():
            word=ord(word)+13
            if word>122:
                word-=26
            print(chr(word),end="")
        elif word.isupper():
            word=ord(word)+13
            if word>90:
                word-=26
            print(chr(word),end="")
    else:
        print(word,end="")

입력 받을때 꼭 rstrip()으로 해야한다 그냥 strip()으로 하면 첫번째 문자로 공백이 올 때 제대로 처리를 하지 못하므로 입출력형식이 잘못되었다는 결과가 나온다.

 

코드2

import sys

words=sys.stdin.readline().rstrip()

answer=""

for word in words:
    if word.islower():
        print(chr(97+(ord(word)+13-97)%26),end="")
    elif word.isupper():
        print(chr(65 + (ord(word) + 13 - 65) % 26), end="")
    else:
        print(word,end="")

 

자바코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        String words=br.readLine();

        StringBuffer sb=new StringBuffer();

        for(int i=0; i<words.length(); i++){
            int code=words.charAt(i);
            if(code>=65 && code<=90){
                code+=13;
                if(code>90){
                    code-=26;
                }
            }else if(code>=97 && code<=122){
                code+=13;
                if(code>122){
                    code-=26;
                }
            }
            sb.append((char)code);
        }
        System.out.println(sb);
    }
}

 

문제 링크

https://www.acmicpc.net/problem/11655

11655번: ROT13