★ [BoJ][Python] 11655 ROT13

목차

🫡 Overview

체감 난이도: ★☆☆☆☆

소요시간: 20분

문제 레벨: 골드4 / 문제 유형: 단순구현
풀이 상태: 스스로 해결
추후: 다시 풀어보기

 

---

문제 링크

https://www.acmicpc.net/problem/11655

 

요구사항 분석

문제 분석
ROT13: 영어 알파벳(대문자, 소문자)만 13글자 밀어서 만들기

입력: 알파벳 대문자, 소문자, 공백, 숫자만 주어짐
S의 길이는 100 이하

"""엣지 케이스
- 공백으로만 이뤄진 문장
- 숫자로만 이뤄진 문장 
- 공백+숫자로만 이뤄진 문장 
- 알파벳 a,A,z,Z
- 문자와 숫자가 붙어있는 경우

"""

나의 코드

• 알파벳에서 13을 더했을 때, 범위를 벗어나는 경우를 처리하는 것이 핵심 
  • 예를 들어, Z(90)에서 13을 건너뛰면 M(77)이 나오길 바란다. 
    • 그치만, 아스키 코드 상에서 Z(90)+13 = 103으로 g와 매칭된다. 
• 해결 방안: A(65)~Z(90)을 A(0)~A(25)로 매칭된다고 생각한다. 

0     1 2 .... 						25
A(65) B C D E F G H I Z K L M N O P Q R S T U V W  X Y Z(90)

 

 

• 코드로 구현하면 다음과 같다. 
  • 대문자일 때 (ord 값이 65~90)
    • 먼저 시작 포인트 65를 빼줘서 0~25의 범위로 변환함 (ord(c) -65 + 13)%26 +65
    • 이후 13을 건너 뛰어줌 (ord(c) -65 + 13)%26 +65
    • 그리고 A~Z 대문자 범위를 벗어나지 않게 하기 위해 %26을 연산해준다. (ord(c) -65 + 13)%26 +65 
    • 원상 복귀를 위해 다시 65를 더해줌 (ord(c) -65 + 13)%26 +65 

if 65 <=ord(c) <= 90: # 대문자의 경우 65~90
    next_num = (ord(c) -65 + 13)%26 +65 # 다음 숫자 번호

 

 

전체 코드는 다음과 같다. 

S = list(input())
for i, c in enumerate(S):
    # 숫자거나 공백인 경우 제외
    if c.isdigit() or c == ' ': continue
    # 알파벳
    next_num = 0
    if 65 <=ord(c) <= 90: # 대문자의 경우 65~90
        next_num = (ord(c) -65 + 13)%26 +65 # 다음 숫자 번호
    elif 97 <=ord(c) <= 122: # 소문자의 경우 97~122
        next_num = (ord(c) -97 + 13)%26 +97 # 다음 숫자 번호
    S[i] = chr(next_num)
print(''.join(S))

 

참고 코드

• 다른 코드들은 13을 더해도 벗어나는 범위/ 아닌 범위로 나눠서 푼 것 같다!
• 같이 스터디 하시는 수민님의 코드를 참고했다!

# abcdefghijklm / nopqrstuvwxyz
S = input()
ans = []

for i, c in enumerate(S):
    if 'a'<=c<='m' or 'A'<=c<='M':
        ans.append(chr(ord(c)+13))
    elif 'n'<=c<='z' or 'N'<=c<='Z':
        ans.append(chr(ord(c)-13))
    
    else:
        ans.append(c)

print("".join(ans))

 

 

---

배운 것 

- 자꾸 헷갈리는데 외우자.. 알파벳은 26개..abcdefghijklmnopqrstuvwxyz

- 

 

---

레퍼런스 

• .... 

 

 

#백준 #코딩테스트 #알고리즘 #python #파이썬