Chef.Yeon
Code Cook
Chef.Yeon
전체 방문자
오늘
어제
  • 분류 전체보기 (230)
    • 게임 개발 (1)
      • Unity (1)
    • Android (27)
      • Kotlin (19)
      • 우아한테크코스 5기 (4)
    • Language (11)
      • 파이썬 (3)
      • Java (7)
    • DB (2)
      • SQL (16)
    • Spring (25)
    • 코딩테스트 (56)
    • Git (1)
    • TIL (85)
    • DevOps (6)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 코틀린
  • java
  • MariaDB
  • 에라토스테네스의 체
  • webflux
  • ec2
  • enum
  • 레포지토리
  • 코틀린 인 액션
  • 우아한테크코스
  • grafana
  • 코딩테스트
  • 문자열
  • 프로그래머스
  • spring
  • Wil
  • 프리코스
  • SQL
  • 백준
  • kibana
  • 내림차순
  • 파이썬
  • Android
  • elasticsearch
  • 안드로이드
  • Docker
  • 다이나믹 프로그래밍
  • rsocket
  • kotlin
  • til

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Chef.Yeon

Code Cook

코딩테스트

[프로그래머스/파이썬] 시저 암호

2022. 9. 29. 15:13

문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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
    '코딩테스트' 카테고리의 다른 글
    • [프로그래머스/파이썬] 문자열 내 마음대로 정렬하기
    • [프로그래머스/파이썬] [1차]비밀지도
    • [프로그래머스/파이썬] 3진법 뒤집기
    • [프로그래머스/파이썬] 예산
    Chef.Yeon
    Chef.Yeon
    보기 좋고 깔끔한 코드를 요리하기 위해 노력하고 있습니다.

    티스토리툴바