본문 바로가기
알고리즘

[BAEKJOON] 5598 카이사르 암호

by mAlfred 2025. 9. 12.
반응형

문제

가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건너뛰어 적었다고 한다.

26개의 대문자 알파벳으로 이루어진 단어를 카이사르 암호 형식으로 3문자를 옮겨 겹치지 않게 나열하여 얻은 카이사르 단어가 있다. 이 카이사르 단어를 원래 단어로 돌려놓는 프로그램을 작성하시오.

각 문자별로 변환 전과 변환 후를 나타낸 건 아래와 같다.

변환전    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
변환후    D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

예를 들어서, 이 방법대로 단어 'JOI'를 카이사르 단어 형식으로 변환한다면 'MRL'을 얻을 수 있고, 앞의 예와 같은 방법으로 얻은 카이사르 단어 'FURDWLD'를 원래 단어로 고치면 'CROATIA'가 된다.

입력

입력은 한 줄로 이루어져 있으며, 그 한 줄에는 대문자 알파벳으로 구성된 단어가 1개 있다. 단어는 최대 1000자 이하이다.

출력

입력받은 카이사르 단어를 원래 단어로 고친 걸 출력하시면 된다.

예제 입력 1 

MRL

예제 출력 1 

JOI

예제 입력 2 

FURDWLD

예제 출력 2 

CROATIA

나머지 연산 및 인덱스

 

import sys

input = sys.stdin.readline().strip

c = [chr(i) for i in range(65, 91)]

s = input()
for i in s:
    ci = ord(i)
    if ci >= 68:
        print(c[((ci % 68))], end= '')
    else:
        print(c[((ci % 65)-3)], end= '')

 

몬가 더 좋은 방법이 있을 건데 분명

졸려서 그냥 조건 처리해버림 ㅠ

반응형

'알고리즘' 카테고리의 다른 글

[BAEKJOON] 28432 끝말잇기  (0) 2025.09.16
[BAEKJOON] 15920 선로에 마네킹이야!!  (0) 2025.09.16
[BAEKJOON] 32297 문자열을 만들어요  (0) 2025.09.12
[BAEKJOON] 10865 친구 친구  (0) 2025.09.11
[BAEKJOON] 3053 택시 기하학  (2) 2025.09.11