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

둘만의 암호 문제 바로가기

❓ 문제

두 문자열 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
본문 내용과 일치합니다.

💡 풀이 방법

• eng 배열에 알파벳 a~z 저장

• newS와 newSkip 배열에 각각 s와 skip을 character 배열화 하여 저장

• sNum : 현재 저장되어 있는 알파벳의 위치 값

• sNum[i] + index + count >= skipNum[j] && sNum[i] <=skipNum[j], sNum[i] + index >= skipNum[j] && sNum[i] <=skipNum[j] 이 경우 일 경우 count 값을 1 증가 시킴

• sNum에 index와 count 값을 더해주고 이 값이 26보다 클 경우 26을 빼줌

🔑 코드

import java.util.*;
class Solution {
    public String solution(String s, String skip, int index) {
        String answer = "";
        char[] eng = {'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'};
        char[] newS = new char[s.length()];
        char[] newSkip = new char[skip.length()];
        for(int i = 0; i<newS.length; i++) {
            newS[i] = s.charAt(i);
        }
        for(int i = 0; i<newSkip.length; i++) {
            newSkip[i] = skip.charAt(i);
        }
        Arrays.sort(newSkip);
        int[] skipNum = new int[newSkip.length];
        for(int i = 0; i<eng.length; i++) {
            for(int j = 0; j<skipNum.length; j++) {
                if(eng[i] == newSkip[j]) {
                    skipNum[j] = i; 
                }
            }
        }
        int[] sNum = new int[newS.length];
        for(int i = 0; i<eng.length; i++) {
            for(int j = 0; j<sNum.length; j++) {
                if(eng[i] == newS[j]) {
                    sNum[j] = i; 
                }
            }
        }
        char[] word = new char[sNum.length];
        for(int i = 0; i<sNum.length; i++) {
            int count = 0;
            for(int j = 0; j<skipNum.length; j++) {
                if(count != 0) {
                    if(sNum[i] + index + count >= skipNum[j] && sNum[i] <=skipNum[j]) {
                        count++;
                    }
                } else if(sNum[i] + index >= skipNum[j] && sNum[i] <=skipNum[j]) {
                    count++;
                }
            }
            
            sNum[i] = sNum[i] + index + count;
            if(sNum[i] >= 26) {
                sNum[i] -= 26;
                for(int j = 0; j<skipNum.length; j++) {
                    if(sNum[i] >= skipNum[j]) {
                        sNum[i]++;
                    }
                }
                for(int j = 0; j<skipNum.length; j++) {
                    if(sNum[i] == skipNum[j]) {
                        sNum[i] = sNum[i] + 1;
                    }
                }
                if(sNum[i] >= 26) {
                    sNum[i] -= 26;
                    for(int j = 0; j<skipNum.length; j++) {
                    if(sNum[i] >= skipNum[j]) {
                        sNum[i]++;
                    }
                }
                for(int j = 0; j<skipNum.length; j++) {
                    if(sNum[i] == skipNum[j]) {
                        sNum[i] = sNum[i] + 1;
                    }
                }
                }
            }
        }
        char[] words = new char[sNum.length];
        for(int i = 0; i<words.length; i++) {
            words[i] = eng[sNum[i]];
        }
        answer = String.valueOf(words);
        return answer;
    }
}

💯 해결완료