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

문제

https://school.programmers.co.kr/learn/courses/30/lessons/155652?language=java 

프로그래머스

---

나의 풀이

class Solution {
    public String solution(String s, String skip, int index) {
        StringBuilder answer = new StringBuilder();

        for (char c : s.toCharArray()) {
            char tmp = c;
            int count = 0;
            while (count < index) {
                tmp = tmp == 'z' ? 'a' : (char) (tmp + 1);
                if (!skip.contains(String.valueOf(tmp))) {
                    count += 1;
                }
            }
            answer.append(tmp);
        }

        return answer.toString();
    }
}

반복문이 2개라서 이차라고 할 수 있겠지만, contains 메서드가 있기 때문에 최악의 경우 O(n³)일 수도 있다는 것을 생각하자.