KimMinJun
Coding Note
KimMinJun
전체 방문자
오늘
어제
  • 분류 전체보기 (487)
    • ALGORITHM (11)
      • 정렬 (6)
      • 최단경로 (1)
      • 자료구조 (1)
      • 슬라이딩 윈도우 (1)
      • etc (2)
    • Git (5)
    • Web (24)
      • Vanilla JS (13)
      • TS (2)
      • React (7)
      • ETC (1)
    • React 공식문서 (번역, 공부) (11)
      • Quick Start (2)
      • Installation (0)
      • Describing the UI (9)
      • Adding Interactivity (0)
      • Managing State (0)
      • Escape Hatches (0)
    • Next.js 공식문서 (번역, 공부) (3)
      • Getting Started (2)
      • Building Your Application (1)
    • PS (432)
      • 백준 (187)
      • Programmers (105)
      • CodeUp (21)
      • STL (3)
      • 제코베 JS 100제 (50)
      • SWEA (0)
      • LeetCode (65)
    • IT (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록
  • 관리

공지사항

인기 글

태그

  • recursion
  • C++
  • codeup
  • 문자열
  • 그래프
  • 제코베 JS 100제
  • Level 2
  • Level 1
  • programmers
  • C
  • js
  • Level1
  • 수학
  • 정렬
  • 다이나믹 프로그래밍
  • Level 0
  • 백준
  • LeetCode
  • tree
  • string

최근 댓글

최근 글

hELLO · Designed By 정상우.
KimMinJun
PS/백준

백준 / 문자열 / 11655번 / ROT13 / C++

PS/백준

백준 / 문자열 / 11655번 / ROT13 / C++

2021. 7. 30. 18:16

문제

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 <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    getline(cin, str);
    
    int len = str.length();
    
    for(int i=0; i<len; i++) {
        if(str[i] >= 'a' && str[i] <= 'm') {
            str[i] += 13;
        }
        else if(str[i] >= 'A' && str[i] <= 'M') {
            str[i] += 13;
        }
        else if(str[i] >= 'n' && str[i] <= 'z') {
            str[i] -= 13;
        }
        else if(str[i] >= 'N' && str[i] <= 'Z') {
            str[i] -= 13;
        }
    }
    
    cout << str << endl;
    
    return 0;
}

간단한 문제이다.

정말 문제 그대로하면 어려울 것이 없다.

13개씩 미뤄서 만든다는데, a~m까지는 13을 더해주고, n~z까지는 13을 빼주면된다.

 

빼주는 이유는 알파벳이 총 26개인데 예를들어 n을 변환한다 해보자.

n은 14번째 알파벳이다.

따라서 13을 더해주면 27이되는데, 이는 알파벳의 총 갯수를 넘어가게된다.

따라서 z의 다음은 a가 되는데, a는 1번째 알파벳이다.

 

14 - 13을 해주면 1이되기때문에 알파벳의 반을 넘어가는 것은 빼주면 똑같은 연산이된다.

저작자표시 (새창열림)

'PS > 백준' 카테고리의 다른 글

백준 / 문자열 / 11656번 / 접미사 배열 / C++  (0) 2021.08.01
백준 / 구현 / 10824번 / 네 수 / C++  (0) 2021.07.30
백준 / 문자열 / 10820번 / 문자열 분석 / C++  (0) 2021.07.26
백준 / 스택 / 1918번 / 후위 표기식 / C++  (0) 2021.07.26
  • 문제
  • 입력
  • 출력
  • 예제 입력 1
  • 예제 출력 1
  • 예제 입력 2
  • 예제 출력 2
'PS/백준' 카테고리의 다른 글
  • 백준 / 문자열 / 11656번 / 접미사 배열 / C++
  • 백준 / 구현 / 10824번 / 네 수 / C++
  • 백준 / 문자열 / 10820번 / 문자열 분석 / C++
  • 백준 / 스택 / 1918번 / 후위 표기식 / C++
KimMinJun
KimMinJun

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.