문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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" |
내 풀이
처음에 원했던 방식은 입력된 문자열의 문자의 아스키 코드 값에 n 만큼 더하는 것이었다.
n 만큼 더했을 때 알파벳 'z' 또는 'Z'의 아스키 코드 값을 넘어설 경우에 'a' 또는 'A'로 바꾸어야 하는 부분을
효율적으로 처리할수 없었다.
그래서 대문자와 소문자 알파벳 리스트를 생성했다.
해당 리스트 안에 값이 있을 경우, 리스트 안에서 문자의 index 위치를 찾아 n 만큼 더해준다.
알파벳의 최대 index 값을 초과했을 경우, index 값을 총 길이인 len(ls)로 나누어준다.
len(ls)는 알파벳의 총 개수와 같다.
리스트의 요소값을 접근해 code 문자열에 더해준다.
def solution(s, n):
upper = [chr(i) for i in range(65,91)]
lower = [chr(i) for i in range(97,123)]
code = ""
for i in s:
ls = list()
if i == " ":
code += i
else:
if i in upper :
ls = upper
elif i in lower:
ls = lower
index = ls.index(i) + n
if index > len(ls)-1:
index = index % len(ls)
code += ls[index]
return code
다른 사람 풀이
대문자와 소문자인 경우 처리를 isupper와 islower 인 경우로 나누었다.
문자열 s의 문자에 차례로 접근해 해당 아스키 코드 값과 'A' 또는 'a' 와의 간격 차이를 이용한다.
아스키 코드 값을 사용하기 때문에 공백을 신경 안 써도 된다.
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)
728x90
'코딩테스트' 카테고리의 다른 글
[프로그래머스/파이썬] 문자열 내 마음대로 정렬하기 (0) | 2022.10.01 |
---|---|
[프로그래머스/파이썬] [1차]비밀지도 (0) | 2022.09.30 |
[프로그래머스/파이썬] 3진법 뒤집기 (0) | 2022.09.28 |
[프로그래머스/파이썬] 예산 (0) | 2022.09.28 |
[프로그래머스/파이썬] 이상한 문자 만들기 (0) | 2022.09.27 |