알고리즘 연습 [시저 암호]

17 Jan 2018

알고리즘

시저 암호

문제

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다.

A를 3만큼 밀면 D가 되고 z를 1만큼 밀면 a가 됩니다. 공백은 수정하지 않습니다.

보낼 문자열 s와 얼마나 밀지 알려주는 n을 입력받아 암호문을 만드는 caesar 함수를 완성해 보세요.

“a B z”,4를 입력받았다면 “e F d”를 리턴합니다.

나의 풀이

def caesar(s, n):
    result = ""
    alphabet = 'abcdefghijklmnopqrstuvwxyz'
    for a in s:
        if a.isupper():
            a = a.lower()
            num = alphabet.index(a) + n
            if num > len(alphabet): num %= len(alphabet)
            result += alphabet[num].upper()
        elif a.islower():
            num = alphabet.index(a) + n
            if num > len(alphabet): num %= len(alphabet)
            result += alphabet[num]
        else:
            result += ' '
    return result

level1,2를 건드려보다가 level3의 문제는 어떨까 싶어서 풀어봤는데 문제 파악도 제대로 못했다.

풀면서 난감했던 부분은

알파벳 순서를 어떻게 알게 해야하는지
대소문자와 쉼표를 어떻게 구분할지
n이 알파벳 총 개수를 넘었을 때 어떻게 처리할지

정도 였는데, 그냥 내가 검색할 수 있고 상상할 수 있는 범위내로 풀었다.

제출하면서 찝찝했던 부분은

같은 코드가 반복되고 있다는 점
저렇게 알파벳을 문자열로 생성하면 안될것 같다는 점

이었는데 너무 궁금해서 그냥 제출하고 판도라의 상자를 열듯 다른 분들의 풀이를 봐버리고 공부하며 다시 수정

다른 풀이

def caesar(s, n):
    result = ""
    for a in s:
        asc = ord(a) + n%26
        if(a.islower() and not chr(asc).islower()) or (a.isupper() and not chr(asc).isupper()):
            asc -= 26
        result += chr(asc) if a.isalpha() else ' '
    return result

아스키 코드로 풀 수 있구나..

아스키코드

ord() : 문자의 아스키 코드값을 리턴하는 함수, chr()와 반대..
isalpha() : 오직 알파벳으로 구성되어있는지 True, False 반환