반응형
Notice
Recent Posts
Recent Comments
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Archives
Today
Total
관리 메뉴

UP

[프로그래머스 : PYTHON] 시저 암호 본문

알고리즘/기타

[프로그래머스 : PYTHON] 시저 암호

cijbest 2021. 6. 5. 16:23

문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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번 밀리는 것을 고려하여 대문자와 소문자 문자열 따로 만든다. s 문자열을 하나씩 탐색하면서 해당 문자가 빈칸인지 대문자인지 소문자인지 판별한다. 문자열(소문자, 대문자)이면 해당 문자가 어느 인덱스(Halpa, Lalpa)에 있는지 찾아서 n을 더하고 글자수 26으로 나눈 나머지로 n번 밀린 인덱스의 문자를 가지고 온다.

 

다른 사람 풀이 : 아스키코드를 이용하여 문제를 풀었다.

 

전체코드

def solution(s, n):
    answer = ''
    
    Halpa = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    Lalpa = 'abcdefghijklmnopqrstuvwxyz'
    
    for string in s:
        if string == ' ':
            answer += string
        elif 'A' <= string <= 'Z':
            answer += Halpa[(Halpa.index(string) + n) % 26]
        else:
            answer += Lalpa[(Lalpa.index(string) + n) % 26]
        
    
    return answer

 

다른 사람 풀이

def solution(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)
반응형
Comments