🧬알고리즘/Programmers

[JavaScript] 둘만의 암호

뉴발자 2024. 10. 2.
728x90
반응형

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

문제

두 문자열 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를 변환한 결과를 반환하는 함수를 완성해주세요.

 

 

나의 풀이

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

 

 

풀이 방법

1. 전체 알파벳을 배열로 만들어주고 filter() 함수를 사용해서 skip에 포함된 문자를 제외한 filtered 배열을 만들어준다.

function solution(s, skip, index) {
  // 1
  const apha = "abcdefghijklmnopqrstuvwxyz".split("");
  const filtered = apha.filter((v) => ![...skip].includes(v));
}

 

2. 문자열 s를 배열로 변환해주고 각 원소의 index 값을 filtered 변수에서 찾은 후 매개변수 index 값 만큼 이동시켜준다.

 알파벳의 길이를 넘어가면 'a'부터 다시 시작되는 조건이 있기 때문에 알파벳이 담긴 배열의 길이로 나눈 나머지 값을 반환한다. 

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

 

 

 

 

 

 

 

 

 

 

728x90
반응형

'🧬알고리즘 > Programmers' 카테고리의 다른 글

[JavaScript] 추억 점수  (1) 2024.10.02
[JavaScript] 카드 뭉치  (0) 2024.10.02
[JavaScript] 크기가 작은 부분 문자열  (2) 2024.10.02
[JavaScript] 기사단원의 무기  (1) 2024.09.26
[JavaScript] 과일 장수  (0) 2024.09.24

댓글