[파이썬][프로그래머스] 시저 암호
1. 문제
[level 1] 시저 암호 - 12926
성능 요약
메모리: 10.1 MB, 시간: 1.77 ms
구분
코딩테스트 연습 > 연습문제
채점결과
정확성: 100.0
합계: 100.0 / 100.0
문제 설명
어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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" |
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
2. 해결방법 시간복잡도
- 단순 코딩 O(1)
3. 문제 해결 및 코드
-
주석을 참고하면서 이해를 돕습니다.
4. 알고리즘 및 해설
- 문자를 n만큼 밀어서 다른 문자로 만드는 게 관건이다.
- 문자를 아스키 코드형태로 만든 이후에 n만큼 옮겨서 해당 값을 answer이라는 변수형태로 저장해서 반환한다.
- 중요한 점은 isupper()과 islower() 함수를 이용해서 소문자인지 대문자인지 확인 이후에 해당 아스키코드 값에 맞게 변수를 업데이트한다.
5. 짚고 넘어가기
- ASCII 아스키 코드를 활용하면 문자열 변환 문제는 다소 쉽게 해결할 수 있다.
str_ascii = ord() # 문자을 아스키코드로 변환 str_hex_ascii = hex(ord()) # # 핵사값으로 변환하기 ascii_str = chr() # 아스키코드를 문자로 변환 (10, 16 진수로 가능하다.)