문제 설명
두 문자열 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
1차 풀이 (실패)
function solution(s, skip, index) {
let answer = '';
let alphabet = [...'abcdefghijklmnopqrstuvwxyz'].filter(v => ![...skip].includes(v));
let sArr = [...s];
for(let i = 0; i < sArr.length; i++){
let idx = alphabet.indexOf(sArr[i]);
let newIdx = idx + index > alphabet.length - 1 ? idx + index - alphabet.length : idx + index;
answer += alphabet[newIdx];
}
return answer;
}우선 alphabet이라는 변수에 알파벳을 배열로 만든 후 skip에 해당하는 알파벳을 제외하고 새로 만들었다.
그러고 idx 변수에 s가 해당하는 alphabet의 인덱스를 넣어주고, newIdx라는 변수에 idx + index 값을 넣어주었다. 만약 newIdx 값이 skip을 제외한 alphabet.length - 1보다 크면 더한 값에서 알파벳의 길이를 빼주었다.
newInx가 해당하는 alphabet을 answer 문자열에 더해주면 끝이다.
하지만 위 사진처럼 실패가 떴다...
생각해보니 놓친 부분이 있었다.
newIdx를 만들 때 index를 더한 값이 z를 넘기면 다시 a로 한 번 돌려준다.
그런데 z를 넘기는게 한 번이 아니라 여러번이라면..?
반례
s : "zzzzz"
skip : "bcdefghijk"
index : 20
result : "nnnnn"
반례를 돌려보면 z를 두번이상 넘기게 된다.
2차 풀이 (성공)
function solution(s, skip, index) {
let answer = '';
let alphabet = [...'abcdefghijklmnopqrstuvwxyz'].filter(v => ![...skip].includes(v));
let sArr = [...s];
for(let i = 0; i < sArr.length; i++){
let idx = alphabet.indexOf(sArr[i]);
const newIdx = (id) => {
return id > alphabet.length - 1 ? newIdx(id - alphabet.length) : id;
}
answer += alphabet[newIdx(idx+index)];
}
return answer;
}newIdx를 재귀함수로 만들어주니까 바로 성공이됐다!
생각보다 어려웠다.
이 문제 풀다가 시간가는 줄 모르고 1일 1커밋을 못했다...ㅠ
너무 시간을 붙잡고 있었던 것 같다 :(
