본문 바로가기
개발/알고리즘

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

by ISA(류) 2021. 8. 21.

# 문제 원문

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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"

 

# 문제 풀이

입력 받은 문자열 s를 입력받은 정수 n만큼 밀어서 변경한 값을 반환하는 간단한 문제.

문자열 구성이 대문자, 소문자, 공백으로만 이루어져 있으니 일단 문자열을 Array 함수 사용을 위해서 배열로 변경해준 후 각 문자를 비교해서 대문자일시 대문자 순서에서 n만큼 소문자일시 소문자 순서에서 n만큼 공백일시 그냥 넘기는 방식으로 치환한후 그 결과를 합쳐서 하나의 문자열로 반환 해주면 된다.

다만 주의할 점은 알파벳 순서가 일부 잘못 되어서 ㅜㅜ 에러가 날 수 있다.(경험담 ㅜㅜ)

# 솔루션 플로우

1. 입력 받은 문자열 s를 문자열 배열로 바꾸어준다.

2. 문자열 배열s를 순회하면서 각 문자가 알파벳 대, 소문자, 공백 중 어디에 속하는지 확인한다.

3. 대, 소문자일시 대소문자의 idx + 입력 받은 정수 n만큼 더해서 문자를 변경해준다.

4. 얻어진 result를 join을 통해 문자열로 바꾼후 반환한다.

1. 이터러블을 활용한 풀이

function solution(s, n) {
    const smallChar = "abcdefghijklmnopqrstuvwxyz".split('');
    const bigChar = "abcdefghijklmnopqrstuvwxyz".toUpperCase().split('');

    return Array.from(s).map((char) => {
        if (/[a-z]/.test(char)) {
            return smallChar[
                (smallChar.indexOf(char) + n) % smallChar.length
            ];
        } else if (/[A-Z]/.test(char)) {
            return bigChar[
                (bigChar.indexOf(char) + n) % bigChar.length
            ];
        } else {
            return char;
        }
    }).join('');
}
반응형