[프로그래머스] 시저 암호
본문 바로가기
코딩 테스트 연습/Programmers

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

by 은돌1113 2023. 8. 14.

문제 설명

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

문제풀이

  • 나의 풀이
    • 다른 분들의 풀이 중 배열 인덱스를 사용한 분의 풀이를 많이 참고하면서 for문이 아니라 배열 인덱스 중 map을 사용하여서 다시 풀어보았다.
    • 아래 예제에서 uppperArr와 lowerArr 따로 나누는 것 대신 하나만 두고, 각 문자의 대소문 여부에 따라 배열 인덱스를 활용하여 문자열을 출력할까 했지만,,, 그렇게 되면 여러 번 arr의 값이 바뀌거나 선언되어야 하기 때문에 비효율적일 것 같아 아래와 같이 구현하였다.
function solution(s, n) {
  let answer = "";

  const upperArr = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  const lowerArr = "abcdefghijklmnopqrstuvwxyz";

  answer = s
    .split("")
    .map((item) => {
      // 공백인 경우
      if (item === " ") {
        return " ";
      }

      // 대소문자 구별, 배열 인덱스 구하기
      const arr = item === item.toUpperCase() ? upperArr : lowerArr;
      let index = arr.indexOf(item) + n;

      // 배열 인덱스가 배열의 길이보다 크거나 같다면
      if (index >= arr.length) {
        // 배열 인덱스 - 배열의 길이만큼 빼준다.
        index -= arr.length; // index = index - arr.length
      }

      return arr[index];
    })
    .join("");

  return answer;
}

solution("AB", 1);
solution("z", 1);
solution("a B z", 4);
  • 다른 분들의 풀이 - 아스키코드 변환을 활용한 방법
    • 문자열. charCodeAt() : 문자열 > 아스키코드로 변환
    • String.fromCharCode() : 아스키코드 > 문자열로 변환
function solution(s, n) {
  const answer = s
    .split("")
    .map((string) => {
      const code = string.charCodeAt();
      if (97 <= code && code <= 122) {
        return String.fromCharCode(((code + n - 97) % 26) + 97);
      }

      if (65 <= code && code <= 90) {
        return String.fromCharCode(((code + n - 65) % 26) + 65);
      }

      return " ";
    })
    .join("");

  return answer;
}

solution("AB", 1);
solution("z", 1);
solution("a B z", 4);
  • 다른 분들의 풀이 - 배열 인덱스를 활용한 방법
function solution(s, n) {
  var upper = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  var lower = "abcdefghijklmnopqrstuvwxyz";
  var answer = "";

  for (var i = 0; i < s.length; i++) {
    var text = s[i];

    if (text == " ") {
      answer += " ";
      continue;
    }

    var textArr = upper.includes(text) ? upper : lower;
    var index = textArr.indexOf(text) + n;

    if (index >= textArr.length) index -= textArr.length;

    answer += textArr[index];
  }

  return answer;
}

solution("AB", 1);
solution("z", 1);
solution("a B z", 4);
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

댓글