알고리즘: 시저암호

Kyoorim LEE·2023년 1월 2일
0

알고리즘TIL

목록 보기
33/40

문제 설명

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

제한 조건

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

입출력 예

snresult
"AB"1"BC"
"z"1"a"
"a B z"4"e F d"

풀이

  • 알파벳 소문자를 담은 문자열 변수 선언해주기
  • 알파벳 대문자를 담은 문자열 변수 선언해주기
  • indexOf를 사용하여 +n한 순서의 문자 값 return 하기
  • 만약 s의 알파벳 index가 n보다 작을 경우, 남은 만큼 문자열 첫번째부터 계산해서 return하기

나의 첫 번째 풀이

function solution(s, n) {
    let result = ''
    let lower = 'abcdefghijklmnopqrstuvwxyz'
    let upper = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
    for(let i =0; i < s.length; i++) {
        if(upper.includes(s[i])) {
            let index = upper.indexOf(s[i]);// index 값
            if(25-index<n) result += upper[n-(25-index)-1]
            else result += upper[index+n]
        } else if(lower.includes(s[i])) {
            let index = lower.indexOf(s[i]); // index 값
            if(25-index<n) result += lower[n-(25-index)-1]
            else result += lower[index+n]
        } else {
            result += ' '
      }
    }
    return result;
}

좀 더 간결한 풀이

function solution(s, n) {
    let upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    let lower = "abcdefghijklmnopqrstuvwxyz";
    let result= '';

    for(let i =0; i <s.length; i++){
        let text = s[i];
        if(text == ' ') {
            result += ' '; 
            continue;
        }
        let textString = upper.includes(text) ? upper : lower;
        let index = textString.indexOf(text)+n;
        if(index >= textString.length) index -= textString.length;
        result += textString[index];
    }
    return result;
}
profile
oneThing

0개의 댓글