2023-05-19 둘만의 암호

문제 풀이 방식

• 알파벳이랑 s 두가지에 대해 for 문으로 검색해서 구하기
• 시간 복잡도 O(n) : s의 길이에 비례

문제 풀이 (Java)

class Solution {
    public String solution(String s, String skip, int index) {
        String apb = "abcdefghijklmnopqrstuvwxyz";
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < apb.length(); i++) {
            char idxChar = apb.charAt(i);
            if (skip.indexOf(idxChar) == -1) {
                sb.append(idxChar);
            }
        }

        String tmp = sb.toString();
        StringBuilder ansSb = new StringBuilder();

        for (int i = 0; i < s.length(); i++) {
            int tmpIndex = (tmp.indexOf(s.charAt(i)) + index) % tmp.length();
            ansSb.append(tmp.charAt(tmpIndex));
        }

        return ansSb.toString();
    }
}