[프로그래머스] 둘만의 암호 (JavaScript)

문규찬·2023년 9월 18일
0
post-thumbnail

✅ 문제

두 문자열 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 : "aukks"
skip : "wbqd"
index : 5
result : "happy"

✅ 풀이

결과부터 이야기 하자면 내 방식대로의 풀이는 통과하지 못했다..
아무리 곱씹어봐도 문제를 찾지 못했다

최대한 단순하게 접근하려고 했다.

  1. 알파벳 string을 변수에 담고
  2. S의 문자열을 순회하며 해당 문자열의 알파벳 [index] 를 찾자 = str
  3. 새로운 변수 findIndex에 str에 index를 더한값 = str + index
  4. 결국 3번의 값에서 Skip에 걸리는 횟수를 더해주면 최종 찾고자 하는 알파벳이 나올것
  5. (z를 넘어가면 알파벳 length를 그대로 빼주자)
function solution(s,skip,idx){

let al="abcdefghijklmnopqrstuvwxyz"
let result=""

for(let ele of s){ //1번
  let count=0;
  let str=al.indexOf(ele) // 2번
  let findIndex= str+idx // 3번
  let resultIndex=0
  
  for(let i=str; i<=findIndex; i++){ //4번
    if(skip.includes(al[i])){
      count+=1
    }
  }
  
console.log(
`${al[str]}의 알파벳 인덱스는`,str, `idx를 더한 ${al[findIndex]} 의 인덱스는`,findIndex, 
`skip에 걸리는 문자가 ${count}개 있어서`, `최종 index는`, findIndex+count)
  
  resultIndex= findIndex+count >= 26 ? findIndex+count-26 : findIndex+count 
  result+=al[resultIndex]
}
return result
}

보기쉽게 console을 찍어보면

결국 최종 index가 알파벳의 length를 넘어가면 length를 그대로 빼줬다.
물론 이 풀이도 result로 "happy"는 잘 나온다

✅ 다른 사람이 작성한 답안

function solution(strings, skip, index) {
  let answer = '';
  const alphabet = new Set('abcdefghijklmnopqrstuvwxyz');
  [...skip].forEach(val => alphabet.delete(val));
  const arr = [...alphabet];
  
  for (const s of strings) {
    const idx = arr.indexOf(s) + index;
    answer += arr[idx % arr.length];
  }

  return answer;
}

처음부터 알파벳에 skip을 빼고 들어가는 생각은 하지 못했다
그리고 answer 에 arr.length를 나눈 나머지는 뭐지 엥
나처럼 단순하게 Length를 빼는게 아니라 길이를 나눈 나머지가 0 인건 z뿐(마지막index)..

✅ 내가 작성한 답안

[ ]

출처
https://school.programmers.co.kr/learn/courses/30/lessons/155652
https://chamdom.blog/pg1-155652/

0개의 댓글