11655번: ROT13

11655번: ROT13 (acmicpc.net)

C++ 풀이 코드입니다. 

11655번: ROT13

ROT13 

 

시간 제한         메모리 제한                   제출                         정답                          맞힌 사람          정답 비율

1 초

256 MB

18157

10958

9388

61.164%

문제

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

 

흐름

풀이 코드

#include <bits/stdc++.h>
using namespace std;

string str; 

int main(){
	//1. 문제 입력받기 
	getline(cin, str); //공백 포함 문자열 입력받기
	//2. 하나의 알파벳 문자마다 변환하여 출력한다.
	for(char a:str){
		//2-1.0번째~12번째 알파벳 문자 
		if(('A'<=a && a<=('A'+12)) || ('a'<=a && a<=('a'+12))){  
			cout << (char)(a+13);
		}
		//2-2. 13번째~25번째 알파벳 문자 
		else if(('A'+13<=a) && (a<='A'+25) || ('a'+13<=a) && (a<='a'+25)){
			cout << (char)(a-13);
		}
		//2-3. 알파벳이 아니면 그대로 출력 
		else cout << a;
	}	
	return 0;
}

맞았다.

유의할 점

• int->char 변환시에 (char)a+97로 하면 변환은 a만 되므로 (char)(a+97)로 괄호를 전부 감싸줘야한다.
• 카이사르 암호는 순환을 기억하자(z의 경우는 a로 순환적으로 변환된다. 무조건 +13을 더하는 것이 아니다.)

---

피드백

• 아스키 코드 int값을 직접 계산하는 것보다 s[i]+13 > 'z', 식으로 컴퓨터에게 판단하도록 하자. 
• string의 size와 length는 같은 값을 반환하지만 의미가 다르다. length는 문자열의 길이, size는 실제 사용하고 있는 크기를 나타낸다. 이 문제에서는 length로 바꿔서도 결과는 같다.
  • http://www.tcpschool.com/cpp/cpp_string_stringMethod

코딩교육 티씨피스쿨

 

 

피드백 후 코드

#include <bits/stdc++.h>
using namespace std;

string s;
int main(){
	//1. 문제 입력 
	getline(cin,s);
	//2. ROT13 변환 
	for(int i=0;i<s.size();i++){
		//2-1. 대문자 
		if(s[i]>='A' && s[i]<='Z'){
			//더한 값이 Z를 넘어가면 -13, 그렇지않으면 +13 
			if(s[i]+13>'Z') s[i] = s[i]-13;
			else s[i] = s[i]+13;
		}
		//2-2. 소문자 
		else if (s[i] >='a' && s[i] <='z'){
			//더한 값이 z를 넘어가면 -13, 그렇지않으면 +13 
			if(s[i]+13>'z') s[i]=s[i]-13;
			else s[i] = s[i] + 13;
		}
		cout << s[i];
	} 
	
	return 0;
}