본문 바로가기
ComputerScience/알고리즘, 프로그래머스

[Lv.1] 둘만의 암호 (정규식과 변수, 복잡한 재반복 for문)

by VictorMeredith 2023. 2. 6.

1. 문제

문제 설명

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

2. 풀이

function solution(s, skip, index) {
    var answer = '';
    let alph = 'abcdefghijklmnopqrstuvwxyz' //알파벳전체
    let regex = ''; //정규표현식 준비 (skip을 전체알파벳에서 삭제할거다)
    
    for(let i =0; i<skip.length; i++){ // 정규표현식 작성하기
        regex += `${skip[i]}|` // w|q|b|d|... 
    }
    
    let reg = new RegExp(`[${regex}]`,'g') //정규식에 변수 넣기
    
    alph = alph.replace(reg,"") //alph에서 정규식에 해당하는 부분 삭제
    
    for(let k=0; k<s.length; k++){
        for(let l=0; l<alph.length; l++){
            if(s[k] === alph[l]){ //같은 경우
                if(l+index>alph.length-1){ //l+index가 alph의 길이를 넘어가면 처음으로 돌아와야함
                    answer += alph[(l+index)%alph.length] // 나머지를 넣어주면 된다
                }else{
                    answer += alph[l+index] //넘어가지 않을 경우 그냥 +index해준다.
                }
            }
        }
    }
    
    return answer;
}

3. 알아야할 사항

 1) index를 넘어가서 처음으로 돌아와 재순회 해야하는 경우 : 음수가 아닌 나머지를 계산 (두번 순회하게 되면 에러 발생)

 2) 정규식에 변수 넣을땐 템플릿 리터럴 활용!

댓글