[Programmers] Level1. 둘만의 암호(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/155652

프로그래머스

 

둘만의 암호라는 문제를 Java로 풀이하겠습니다.

문제 설명

제한사항 및 입출력 예

주어진 문자열 s의 각 알파벳을 주어진 index 값만큼 뒤의 알파벳으로 변환하되 skip에 있는 알파벳은 제외하고 건너뛰어야 합니다.

 

다음과 같이 문제 풀이 하였습니다.

import java.util.HashSet;
import java.util.Set;

class Solution {
    public String solution(String s, String skip, int index) {
        Set<Character> skipSet = new HashSet<>();
        for(char c : skip.toCharArray()) {
            skipSet.add(c);
        }

        StringBuilder sb = new StringBuilder();
        for (char c : s.toCharArray()) {
            char original = c;
            for (int i = 0; i < index; i++) {
                original = (char) (((original - 'a' + 1) % 26) + 'a');
                while (skipSet.contains(original)) {
                    original = (char) (((original - 'a' + 1) % 26) + 'a');
                }
            }
            sb.append(original);
        }
        return sb.toString();
    }
}

이 문제의 핵심은 문자열 s에서 주어진 index에 따라 각 문자를 변환하는 것입니다.

그러나 주어진 skip 배열에 속한 문자는 건너뛰어야 합니다.

1. skip 배열에 있는 문자를 Set에 저장합니다.
   이렇게 Set 자료구조를 사용하여 효과적으로 문자를 검사할 수 있습니다.
2. 주어진 문자열 s를 반복하면서 각 문자를 index 값만큼 뒤의 알파벳으로 변환합니다.
   이때 만약 변환된 문자가 skip에 포함된다면 다음 알파벳으로 건너뛰고 다시 변환을 시도합니다.
3. 변환된 문자를 결과 문자열에 추가합니다.

 

다른 이견이 있다면 댓글로 자유롭게 남겨주세요