Level 1 ) 둘만의 암호

Doozuu·2023년 3월 8일
0

프로그래머스 (JS)

목록 보기
80/183

문제 설명

두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.

  • 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.
  • index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.
  • skip에 있는 알파벳은 제외하고 건너뜁니다.

예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다.

두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.

제한사항

5 ≤ s의 길이 ≤ 50
1 ≤ skip의 길이 ≤ 10
s와 skip은 알파벳 소문자로만 이루어져 있습니다.
skip에 포함되는 알파벳은 s에 포함되지 않습니다.
1 ≤ index ≤ 20

입출력 예

s		skip	index	result
"aukks"	"wbqd"	5		"happy"

입출력 예 설명

입출력 예 #1
본문 내용과 일치합니다.


풀이

arr : 각 알파벳에 1부터 index까지 더한 값들을 모두 담을 배열.
j : 알파벳에 더할 숫자
num : 각 알파벳의 아스키코드를 나타내는 값

  1. s의 각 자리 알파벳을 아스키코드로 변환해 저장한다. -> num
  2. numj를 더한 값이 122("z")를 넘으면 26을 빼서 "a"로 만들어 준다.
  3. skip에 해당하지 않을 경우에만 arr에 알파벳을 담아준다.
  4. j를 증가시킨다.
  5. arr의 크기가 index만큼 채워질 때까지 반복하여, 마지막 문자를 answer에 더해준다.
  6. 1~5의 과정을 각 알파벳에 모두 반복한다.
function solution(s, skip, index) {
    let answer = '';
    for(let i=0;i<s.length;i++){
        let arr = [];
        let j = 1;
        let num = s[i].charCodeAt(0);
        while(arr.length < index) {
            if(String.fromCharCode(num+j).charCodeAt(0) > 122) num-=26;
            let a = String.fromCharCode(num+j);
            if(skip.indexOf(a) === -1) arr.push(a);
            j++;
        }
        answer += arr[index-1];
    }
    return answer;
}

charCodeAt( ) : 문자 -> 아스키코드

String.fromCharCode( ) : 아스키코드 -> 문자

z의 아스키코드 : 122

알파벳 갯수 : 26개


신박한 풀이

처음부터 skip에 해당하는 알파벳을 제거하고 시작.
알파벳 길이로 나눈 나머지를 이용해 z를 넘는 경우 처리.

function solution(s, skip, index) {
    const alphabet = ["a", "b", "c", "d", "e", "f", "g", "h", "i", "j", 
                      "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", 
                      "u", "v", "w", "x", "y", "z"].filter(c => !skip.includes(c));
    return s.split("").map(c => alphabet[(alphabet.indexOf(c) + index) % alphabet.length]).join("");
}

정규표현식 활용

정규표현식을 이용해 skip에 해당하는 알파벳 제거.

const solution = (s, skip, index) => {
  let ans = '';
  const matched = 'abcdefghijklmnopqrstuvwxyz'.match(
    new RegExp(`[^${skip}]`, 'g'),
  );
  for (const c of s) {
    const newIdx = matched.indexOf(c) + index;
    ans += matched[newIdx % matched.length];
  }
  return ans;
};
profile
모든게 새롭고 재밌는 프론트엔드 새싹

0개의 댓글