[Py_Lv1] 시저암호

Sunghun📈·2021년 4월 14일
0

프로그래머스

목록 보기
36/93
post-thumbnail

문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

제한 사항

  • 공백은 아무리 밀어도 공백입니다.
  • s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
  • s의 길이는 8000이하입니다.
  • n은 1 이상, 25이하인 자연수입니다.

입출력 예

접근법

오랜만에 굉장히 오랜 시간이 걸렸다.

입출력 예제에 문제는 해결하였으나
채점 단계에서 통과하지 못했다.

어떤게 문제였을까... 한참을 고민하다 아래와 같은 경우에 문제가 발생했던 것 같다.

대문자 W는 아스키 코드로 87이다.
여기에 n이 24라고 가정해보면 합치 111이다.

대문자 Z는 아스키 코드로**는 아스키 코드로 90이다.

위 합이 111이면 90을 넘겨버리게 된다.

이때 다시 A부터 시작해서 21(111-90)번째 위치에 해당하는
알파벳을 보여줘야 하는데 그 전에 코드로 구현한 알고리즘은
이러한 문제를 해결할 수 없었다.

처음부터 다시 작성해야 문제를 해결할 수 있을것 같아
다시 작성을 했다.

😣😥 2시간 30분을 고생한 끝에 문제를 풀 수 있었다........

=============================================================

def solution(s, n):
    str = list(s)
    for i in range(len(str)):
        if str[i].isupper():
            str[i] = chr((ord(str[i]) - ord('A')+n)%26 + ord('A'))
        elif str[i].islower() :
            str[i] = chr((ord(str[i])- ord('a')+n)%26 + ord('a'))

    return ''.join(str)
profile
데이터 분석과 AI 분야의 전문가를 꿈꾸는 청년

0개의 댓글