[Java] 프로그래머스 Lv.1 둘만의 암호(구현)

[Java]  프로그래머스 Lv.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

○ 입출력 예

s	skip	index	result
"aukks"	"wbad"	5	"happy"

○  입출력 예 설명

입출력 예 #1
본문 내용과 일치합니다.

[문제 링크] 프로그래머스 Lv.1 둘만의 암호

---

□ 문제풀이

• 26개 알파벳 배열에서 하나씩 skip 문자열에 있는지 확인 후 새로운 알파벳 리스트에 넣는다.
• 새로운 알파벳 리스트에서 index를 이용해 복호화한다.

참고사항

• 추가 공부 필요내용 : X

전체 코드

import java.util.*;
class Solution {
    
    static char[] alphabets = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
    static List<String> newAlphas;
    static String answer;
    
    public String solution(String s, String skip, int index) {
        
        newAlphas = new ArrayList<>();
        for(char c : alphabets){ // 알파벳에서 스킵을 제외한 리스트 만들기
            boolean isContain = false;
            for(int j = 0; j < skip.length(); j++){
                if(c == skip.charAt(j)){
                    isContain = true;
                    break;
                }
            }
            if(!isContain){
                newAlphas.add(String.valueOf(c));
            }
        }
        
        answer = "";
        for(int i = 0; i < s.length(); i++){
            String checkAlpha = String.valueOf(s.charAt(i));
            int curIdx = newAlphas.indexOf(checkAlpha);
            int checkIdx = curIdx + index;
            if(checkIdx > (newAlphas.size() - 1)){
                checkIdx %= (newAlphas.size()); // 단순히 17을 뺐다가 두 번 넘는 걸 생각하지 못함..
            }
     
            String result = newAlphas.get(checkIdx);
            answer += result;
        }
        
        return answer;
    }
}