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

#include<iostream>
#include<string>
using namespace std;
string s;
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	fast_io();
	getline(cin, s);
	for (int i = 0; i < s.size(); i++)
	{
		if ((s[i] >= 65 && s[i] <= 77) || (s[i] >= 97 && s[i] <= 109))
		{
			s[i] += 13;
		}
		else if ((s[i] > 77 && s[i] <= 90) || (s[i] > 109 && s[i] <= 122))
		{
			s[i] = s[i] - 13;
		}
		else
		{
			continue;
		}
	}
	for (int i = 0; i < s.size(); i++)
	{
		cout << s[i];
	}
	return 0;
}

   알파벳의 아스키 코드 값을 파악하고 string의 공백을 포함하여 입력받기 위해 string 라이브러리에 있는 getline 함수를 사용했다.

26개의 알파벳이 있기때문에 대문자에서 Z에 해당하는 90값을 넘겨서 더하면 97의 값인 소문자 a 와 충돌할 수 있기 때문에 다시 시작 알파벳으로 가기 위해 (+13-26)을 해주었다.

숏코딩 1

#import<ios>
char c;main(){while(~(c=getchar()))putchar(c>109?c-13:c>96?c+13:c>77?c-13:c>64?c+13:c);}

숏코딩 2

#include<iostream>
#include<string>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	for(char c:s)printf("%c",c<65?c:(c<97&&c>77)||c>109?c-13:c+13);
	printf("\n");}

숏코딩 3

#include<cstdio>
#include<cctype>

int main(void){
	char c;
	while((c=getchar())!=EOF){
		if(isupper(c))
			putchar('A'+(c-'A'+13)%26);
		else if(islower(c))
			putchar('a'+(c-'a'+13)%26);
		else
			putchar(c);
	}
	return 0;
}

시간복잡도 : O(N)