[Baekjoon] 11655/ROT13/Python/파이썬/구현/문자열

井·2025년 1월 9일

문제풀이

목록 보기

14/56

💡문제

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

예제입력

Baekjoon Online Judge

예제출력

Onrxwbba Bayvar Whqtr

📖내가 작성한 Code

import sys


def rot13(char):
    if char.isupper():
        return chr((ord(char) - ord('A')+13) % 26 + ord('A'))
    return chr((ord(char) - ord('a')+13) % 26 + ord('a'))


def change_password(sentence):
    change_sentence = ''
    for char in sentence:
        if char.isalpha():
            change_sentence += rot13(char)
        else:
            change_sentence += char
    return change_sentence


def main():
    print(change_password(sys.stdin.readline().rstrip()))


if __name__ == '__main__':
    main()

✍️풀이과정

알파벳,대문자,소문자만 구별하면 되서 그대로 구현만 하면 되는 문제.
p.s 이런 류들의 문제를 옛날에는 리스트에 [A,B,... ,Z] 이렇게 적어서 인덱스로 찾았던 기억이 난다.

🧠 코드 리뷰

코드 효율성 : change_sentence += char를 사용하고 있는데, 이는 큰 문자열을 처리할 때 비효율적일 수 있습니다. 파이썬에서 문자열은 불변(immutable)이기 때문에, 각 연결 시마다 새로운 문자열이 생성되어 시간 복잡도가 증가합니다.문자들을 리스트에 추가한 다음 마지막에 join을 사용하는 것이 더 효율적입니다

def change_password(sentence):
    change_sentence = []
    for char in sentence:
        if char.isalpha():
            change_sentence.append(rot13(char))
        else:
            change_sentence.append(char)
    return ''.join(change_sentence)

이 접근 방식은 시간 복잡도를 O(n)으로 줄여주며, 특히 입력이 클 경우 성능 향상이 큽니다.

🛠️AI 개선 코드

import sys

def rot13(char):
    if 'A' <= char <= 'Z':
        return chr((ord(char) - ord('A') + 13) % 26 + ord('A'))
    elif 'a' <= char <= 'z':
        return chr((ord(char) - ord('a') + 13) % 26 + ord('a'))
    return char

def change_password(sentence):
    change_sentence = []
    for char in sentence:
        if char.isalpha():
            change_sentence.append(rot13(char))
        else:
            change_sentence.append(char)
    return ''.join(change_sentence)

def main():
    sentence = sys.stdin.readline().rstrip()
    print(change_password(sentence))

if __name__ == '__main__':
    main()