규도자 개발 블로그
[프로그래머스/Level1/파이썬3(python3)] 시저 암호 본문
[프로그래머스/Level1/파이썬3(python3)] 시저 암호
문제
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 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" |
풀이
def solution(s, n):
answer = ''
for character in s:
current_ord = ord(character)
applied_ord = ''
if 64 < current_ord < 91:
if 90 < current_ord + n:
applied_ord = 64 + current_ord + n - 90
else:
applied_ord = current_ord + n
elif 96 < current_ord < 123:
if 122 < current_ord + n:
applied_ord = 96 + current_ord + n - 122
else:
applied_ord = current_ord + n
else:
applied_ord = 32
answer += chr(applied_ord)
return answer
설명
조금 더럽게 풀었는데 아스키 코드를 이용하여 해결하였다.
10진수 | 부호 | 10진수 | 부호 | 10진수 | 부호 | 10진수 | 부호 |
---|---|---|---|---|---|---|---|
032 | 056 | 8 | 080 | P | 104 | h | |
033 | ! | 057 | 9 | 081 | Q | 105 | i |
034 | " | 058 | : | 082 | R | 106 | j |
035 | # | 059 | ; | 083 | S | 107 | k |
036 | $ | 060 | < | 084 | T | 108 | l |
037 | % | 061 | = | 085 | U | 109 | m |
038 | & | 062 | > | 086 | V | 110 | n |
039 | ' | 063 | ? | 087 | W | 111 | o |
040 | ( | 064 | @ | 088 | X | 112 | p |
041 | ) | 065 | A | 089 | Y | 113 | q |
042 | * | 066 | B | 090 | Z | 114 | r |
043 | + | 067 | C | 091 | [ | 115 | s |
044 | , | 068 | D | 092 | \ | 116 | t |
045 | - | 069 | E | 093 | ] | 117 | u |
046 | . | 070 | F | 094 | ^ | 118 | v |
047 | / | 071 | G | 095 | _ | 119 | w |
048 | 0 | 072 | H | 096 | ` | 120 | x |
049 | 1 | 073 | I | 097 | a | 121 | y |
050 | 2 | 074 | J | 098 | b | 122 | z |
051 | 3 | 075 | K | 099 | c | 123 | { |
052 | 4 | 076 | L | 100 | d | 124 | | |
053 | 5 | 077 | M | 101 | e | 125 | } |
054 | 6 | 078 | N | 102 | f | 126 | ~ |
055 | 7 | 079 | O | 103 | g |
이것이 아스키코드 테이블표인데 공백의 경우(32)는 그냥 패스하고 대문자(64 < x < 91)나 소문자(96 < x < 123)의 경우 n만큼 밀어도 범위 안에 포함되는 경우와 벗어나는 경우를 구분하여 풀어냈다. 포함되는 경우는 따로 처리할 필요가 없는데 벗어나는 경우엔 n에서 벗어날 때까지 쓰인 숫자를 빼고 그만큼 또 밀어내야 하기 때문에 문제를 딱 봤을 때보다 약간 골치아팠다.
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스/Level1/파이썬3(python3)] 이상한 문자 만들기 (0) | 2020.04.13 |
---|---|
[프로그래머스/Level1/파이썬3(python3)] 약수의 합 (0) | 2020.04.12 |
[프로그래머스/Level1/파이썬3(python3)] 문자열을 정수로 바꾸기 (0) | 2020.04.10 |
[프로그래머스/Level1/파이썬3(python3)] 소수 찾기 (0) | 2020.04.09 |
[프로그래머스/Level1/파이썬3(python3)] 서울에서 김서방 찾기 (2) | 2020.04.08 |
Comments