두 문자열 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 함수를 완성해주세요.
s
의 길이 ≤ 50skip
의 길이 ≤ 10s
와 skip
은 알파벳 소문자로만 이루어져 있습니다.skip
에 포함되는 알파벳은 s
에 포함되지 않습니다.index
≤ 20s | skip | index | result |
---|---|---|---|
"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;
}