프로그래머스 - 시저 암호

문제

• 문제 설명

  어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요.

• 제한 사항

  • 공백은 아무리 밀어도 공백입니다.
  • s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다.
  • s의 길이는 8000이하입니다.
  • n은 1 이상, 25이하인 자연수입니다.

• 입출력 예시

  s	n	result
  "AB"	1	"BC"
  "z"	1	"a"
  "a B z"	4	"e F d"

문제 풀이

이 문제를 풀긴 했는데, 미처 생각하지 못한 방법으로 푸신 분이 계셔셔 그 풀이 공부를 위해 포스팅한다.

아래는 내 풀이다.

class Solution {
    public String solution(String s, int n) {
        
        char[] arr = s.toCharArray();
        for(int i = 0; i < arr.length; i++) {
            if(arr[i] == ' ') continue;
            else if(arr[i] >= 65 && arr[i] <= 90) { // 대문자
                if(arr[i] + n > 90) {
                    char tmp = (char) (arr[i] + n - 90);
                    arr[i] = (char)(64 + tmp);
                }
                else arr[i] += n;
            }
            else { // 소문자
                if(arr[i] + n > 122) {
                    char tmp = (char) (arr[i] + n - 122);
                    arr[i] = (char)(96 + tmp);
                }
                else arr[i] += n;
            }
        }
        
        String answer = "";
        for(char i : arr) 
            answer += i;
        
        return answer;
    }
}

우선 각 자리의 문자 별로 따로 대응해야 하기 때문에 문자열을 char 배열로 만들어 대응하기로 했다.
공백이면 아무리 shift 해도 공백이므로 공백인 경우, continue 해준다.

다음으로 대문자인지 소문자인지 구분해야 한다. 이 때 나는 아스키 코드를 이용하여 대 소문자를 구분하기 위해 대문자(65 ~ 90), 소문자(97 ~ 122)를 이용했다. 순간 생각하지 못했으므로 온전히 내가 안다고 말할 수 없지만, 단순히 'a' 혹은 'A'와 같이 사용하는 것도 가능하다. 또한, 대소문자를 가리기 위해 Character.isUpperCase(char), Character.isLowerCase(char) 처럼 사용하는 것도 가능하다.

그리고 이 문제에서 발생할 수 있는 문제점은, n 값이 아스키 코드의 범위를 벗어날 수 있다는 점이다. 나 같은 경우, n + arr[i]의 값이 문자의 아스키 코드 값 범위를 벗어날 경우를 따로 해줬으나 저 경우는 사실 임시방편에 가깝다. 왜냐하면 n의 범위가 25까지만 주어졌지만 500 등 훨씬 큰 수일 경우 제대로 작동하지 않기 때문이다.

다른 분이 푸신 코드를 보면, (arr[i] - 'a' + n) % 26 + 'a'를 하셨다. 이것이 맞는 코드라고 생각한다. n의 범위가 더 커지면 나누는 값을 n + 1로 늘리면 된다.