[백준] 11655번: ROT13 - c++

삼식이·2024년 10월 10일

알고리즘

목록 보기

11/81

문제

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

예제

접근 방법

일단 입력으로 들어오는 문자열을 공백을 포함해 한 번에 받아야 한다.
그럴땐 getline(cin, s)으로 문자열을 받으면 된다.

#include<bits/stdc++.h>
using namespace std;
string s;
int main() {
	getline(cin, s);
    cout << s << "\n";
    return 0;
}
// 삼식이 사랑해 (입력)
// 삼식이 사랑해 (출력)

또한 공백과 숫자와 같이 알파벳이 아닌 글자는 그대로 남아있어야 되므로 받은 문자열 중 알파벳 부분만 변형하여 다시 출력하면 된다.

암호화의 규칙을 살펴보면 B는 O로, a는 n으로 바뀐 것을 확인할 수 있다.

abcdefghijklmnopqrstuvwxyz 의 알파벳을 써놓고 살펴보았을 때, 암호화된 문자열은 원래 문자열로 부터 13번째 떨어져 있다는 규칙을 확인할 수 있다.

KEY POINT 🔑

여기서 핵심은 아스키 코드를 어느정도 알고있어야 한다는 것이다.

문자열 문제의 경우 이렇듯 아스키 코드를 활용하여 푸는 문제가 나올 수 있으므로 알파벳 순서와, 소문자 a, 대문자 A 의 아스키 코드는 외워두도록 하자!

대문자 'A' -> 65

소문자 'a' -> 97

이러한 배경 지식을 토대로 문제에 접근해보면 코드는 다음과 같다.

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

string s;
int main() {
  getline(cin, s);
  for (int i = 0; i < s.size(); i++) {
    // 대문자인 경우
    if(s[i] >= 65 && s[i]<97) {
      if (s[i]+13>90) {
        s[i] = s[i] + 13 - 26;
      } else
        s[i] = s[i] + 13;
    } // 소문자인 경우
    else if (s[i]>=97 && s[i]<=122) {
      if(s[i]+13>122)
        s[i] = s[i] + 13 - 26;
    else
        s[i] = s[i] + 13;
    }
    cout << s[i];
  }
}