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

 

[TC]

1.TC - Input

Baekjoon Online Judge

TC - output

Onrxwbba Bayvar Whqtr

2. TC - Input

One is 1

TC - output

Bar vf 1

[접근]

char 를 성질을 이용해서 'a' 를 기준으로 잡고 13 만큼 밀어줌.

여기서 'z' 이상으로 넘어갔으면 간격을 계산해서 'a' 에서 더해준다.

 

대문자인 케이스에도 동일하다.

 

[코드] - C++

#include <iostream>
using namespace std;
string s;
char a = 'a';
char A = 'A';

int main()
{
    getline(cin,s);

    for (int i = 0; i < s.size(); ++i)
    {
        unsigned char chr = s[i];

        if ((chr >= a) && (chr <= a + (char)26) )
        {
            unsigned char p = chr + 13;
            if (p > 'z')
                p = 'a' + (abs('z' - p + 1));

            s[i] = p;
        }

        if ((chr >= A) && (chr <= A + (char)26))
        {
            unsigned char p = chr + 13;
            if (p > 'Z')
                p = 'A' + (abs('Z' - p + 1));

            s[i] = p;
        }
    }

    cout << s << endl;
        
    return 0;
}

[결과 및 시도]

[후기]

2번의 제출 케이스만에 해결했다. 약 20분 정도 걸렸는데, 이 문제를 풀면서 꼬인 부분이 두가지가 있다.

Baekjoon Online Judge 의 케이스에서 cin 으로 string 에 넣을려고하면 공백 구분해서 Baekjoon 까지 밖에 안들어 간다는점.

다넣으려면 

 

getline(cin, 스트링변수) 를 이용해서 한 라인 전체를 공백 포함에서 input 해줘야 한다. 

또 하나는, 당연한 이야기긴 하나, char 에서 overflow 가 발생하여 소문자 u 같은 케이스에서 13을 더해주는 순간 정답 가능성은 멀리 사라진다는 것이다. 이 문제는 char 를 unsinged char 를 사용해서 필요없는 음수메모리를 양수까지 2배 사용할 수 있도록 수정해서 해결했다.

 

10분 정도 코드짜고 하면 풀릴 문제였다.