반응형
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.
제한 사항
- 공백은 아무리 밀어도 공백입니다.
- s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
- s의 길이는 8000이하입니다.
- n은 1 이상, 25이하인 자연수입니다.
입출력 예
s | n | result |
"AB" | 1 | "BC" |
"z" | 1 | "a" |
"a B z" | 4 | "e F d" |
문제 풀이
1. 대문자일 때 아스키 코드 값이 Z 이상일 경우 Z 값의 해당하는 아스키코드 값과 현재 아스키 코드 뺀 후 - 를 붙인 후 n값과 더해준 값을 정답 문자열에 추가해준다.
예)
n= 1이고 Z가 들어올 경우 (-( 90 - 90) + 1) = 1이므로 chr(ord(64+1)) = A를 반환한다.
n= 2이고 Y가 들어올 경우 (-(90 - 89) + 2) = 1 이므로 chr(ord(64+1)) = A를 반환한다.
2. 대문자일 때 n+아스키코드 값이 Z보다 크지 않을 경우 n+아스키코드 값을 정답 문자열에 추가해준다.
3. 소문자도 똑같이 처리해준 뒤 빈칸이 있으면 공백을 추가해준다.
def solution(s, n):
answer = ''
b=0
for i in s:
if ord(i) >= 65 and ord(i) <= 90: #대문자일때
if ord(i) + n> 90 :
b = abs(-(90 - ord(i)) + n)
answer += chr(64 + b)
else:
answer+=chr(ord(i)+n)
elif ord(i) >= 97 and ord(i) <=122: #소문자일때
if ord(i) + n> 122 :
b = abs(-(122 - ord(i)) + n)
answer += chr(96 + b)
else:
answer+=chr(ord(i)+n)
else :
answer+= " "
return answer
다른 사람 문제 풀이
알파벳은 26개
1. 대문자일 경우 현재 값에서 A의 값을 뺀 값 더하기 n에 %26의 나머지 값을 A값과 더해준다.
예) Y에 +3일 경우 B가 되어야한다. ((89 - 65 + 3)%26 + 65)) = 66 이므로 B가 된다.
2. 소문자도 똑같이 바꿔준다.
def caesar(s, n):
s = list(s)
for i in range(len(s)):
if s[i].isupper():
s[i]=chr((ord(s[i])-ord('A')+ n)%26+ord('A'))
elif s[i].islower():
s[i]=chr((ord(s[i])-ord('a')+ n)%26+ord('a'))
return "".join(s)
# 주어진 문장을 암호화하여 반환하세요.
# 실행을 위한 테스트코드입니다.
print('s는 "a B z", n은 4인 경우: ' + caesar("a B z", 4))
생각 정리
하나하나씩 단계를 생각해서 합칠 수 있는 식이 있으면 합쳐서 가독성을 높이자
'프로그래머스 > lv1' 카테고리의 다른 글
[12930] 이상한 문자 만들기 python3 (1) | 2022.08.30 |
---|---|
[12928] 약수의 합 python3 (0) | 2022.08.29 |
[12925] 문자열을 정수로 바꾸기 python3 (0) | 2022.08.29 |
[12922] 수박수박수박수박수박수? python3 (0) | 2022.08.29 |
[12921] 소수 찾기 python3 (0) | 2022.08.28 |