[프로그래머스] Lv.1 둘만의 암호 JavaScript

Janet·2023년 3월 17일
0

Algorithm

목록 보기
78/314

문제 설명

두 문자열 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

입출력 예

sskipindexresult
"aukks""wbqd"5"happy"

입출력 예 설명

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


문제풀이

💡 문제풀이 과정

  • 처음엔, 유니코드 변환 메소드인 charCodeAt()fromCharCode()를 쓰려다가 주어진 매개변수인 skip에 속한 문자열들을 pass하는 과정에서 어려움을 겪으며 코드 실행 테스트는 통과하는데, 최종 제출 시 정확도 혹은 런타임 에러가 발생하여 수차례 fail을 거듭했다..
  • 답안 1번(오답): 알파벳 26글자를 통째로 가져와서 skip에 해당되지 않는 문자열들을 filter()함수로 걸러내기로 했다. 그리고 이 걸러진 알파벳 리스트를 가지고 반환해야 하는 문자열의 인덱스를 찾는 과정을 indexOf()를 활용했다. 그리고 for()반복문을 통해 주어진 매개변수인 index를 더한 값이 알파벳의 length를 초과하는 경우, 알파벳의 length만큼 빼주기로 했다. 그런데 정확도 78.9로 fail.. 아마 매개변수 길이의 제한조건과 관련하여 문제가 발생하는 듯 했다.
  • 답안 2번(통과): 답안 1번과 비슷한데, 알파벳의 길이를 초과 시 a부터 시작하는 부분에 대한 코드를 수정하였다. a의 인덱스는 0부터 시작되고, z는 25이기 때문에 알파벳의 length = 26이다. 만약 매개변수 index를 더했을때의 인덱스가 26이 나온다면 z의 인덱스를 넘기때문에 다시 0부터 시작하여 a가 나와야 한다. 여기서 인덱스를 알파벳.length를 나눈 나머지값으로 설정한다. 다음 예제를 참고하면 된다.
const alphabetLength = 26;
    
console.log(24 % alphabetLength); //24 (y)
console.log(25 % alphabetLength); //25 (z)
console.log(26 % alphabetLength); //0 (a)
console.log(27 % alphabetLength); //1 (b)
console.log(28 % alphabetLength); //2 (c)

✅ 답안 #1 - 오답 (정확도: 78.9)

function solution(s, skip, index) {
  let answer = "";
  const alphabet = "abcdefghijklmnopqrstuvwxyz";
  let filtered = [...alphabet].filter((v) => ![...skip].includes(v));

  for (let i = 0; i < s.length; i++) {
    let idx = filtered.indexOf([...s][i]) + index;
    if (idx > filtered.length - 1) idx -= filtered.length;
    answer += filtered[idx];
  }
  return answer;
}

✅ 답안 #2 - PASS

function solution(s, skip, index) {
  const alphabet = [..."abcdefghijklmnopqrstuvwxyz"].filter(
    (v) => !skip.includes(v)
  );
  const answer = [...s].map(
    (v) => alphabet[(alphabet.indexOf(v) + index) % alphabet.length]
  );
  return answer.join("");
}

✅ 답안 #2와 동일 - map() 대신 for()로 변경 (속도면에서 조금 더 빠른)

function solution(s, skip, index) {
  let answer = "";
  const alphabet = [..."abcdefghijklmnopqrstuvwxyz"].filter(
    (v) => !skip.includes(v)
  );
  for (let i = 0; i < s.length; i++) {
    let idx = (alphabet.indexOf(s[i]) + index) % alphabet.length;
    answer += alphabet[idx];
  }
  return answer;
}
profile
😸

0개의 댓글