1 minute read

백준 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을 넘지 않는다.

풀이:

  • 이 문제는 아스키 코드의 특성을 살려 각 문자에 13을 더 해서 옆으로 밀어주면 되는 형식이다. 하지만, 여기서 주의 해야 할 점은 13을 더하고 ‘z’나 ‘Z’를 넘었을 때의 경우이다.
  • 소문자와 대문자를 함께 고려를 하여 식을 쓰면 대문자에 13을 더 했을 때 소문자의 영역에 침범하기 때문에 대문자가 소문자 취급을 당한다. 따라서 소문자인 경우 대문자인 경우 구분하여 문제를 푼다.
  • 13을 더했을 경우에 ‘z’ 또는 ‘Z’를 넘은 경우에는 13을 더하기 전의 값에서 13을 빼준다. 왜냐하면 ‘Z’의 아스키 코드는 90이고 우리가 ROT13을 적용했을 때 나와야 되는 값은 아스키코드 77인 ‘M’이다. 이는 90에서 13을 뺀 값과 똑같기 때문에 13을 빼주면 된다. 만약에 더하는 값이 14이면 12를 빼주면 되고 15이면 11을 빼주면 된다. 결국에는 26이라는 값 안에서 돌아야기 때문에 정확히 반인 13인 경우에는 똑같이 13을 빼주면 되는 것이다.

코드:

#include <iostream>

using namespace std;

int main(){
	string s;
	//입력 
	getline(cin, s);
	for(int i = 0; i < s.size(); i++){
		//소문자인 경우 
		if(s[i]>='a' && s[i]<='z'){
			//13을 더 했을 때 z를 넘어가면 다시 a부터 셀 수 있도록 함
			if(s[i]+13 > 'z') s[i]-=13;
			else s[i]+=13;
		}
		//대문자인 경우 
		else if(s[i]>='A' && s[i]<='Z'){
			//13을 더 했을 때 Z를 넘어가면 다시 A부터 셀 수 있도록 함
			if(s[i]+13 > 'Z') s[i]-=13;
			else s[i]+=13;
		}
	}
	//출력 
	for(int i = 0; i < s.size(); i++){
		cout << s[i];
	}
}

Leave a comment