본문 바로가기

코딩 테스트

[프로그래머스] (Lv.1) 시저 암호 **

728x90

문제


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

 

 

-  출력 예시  -

정답 코드


<  내 정답 코드  >

class Solution {
    public String solution(String s, int n) {
        char[] charArr = s.toCharArray();

        for (int i = 0; i < charArr.length; i++) {
            if (charArr[i] == ' ') {
                continue;
            }
            if (('A' <= charArr[i] && charArr[i] <= 'Z') && charArr[i] + n > 'Z') {
                charArr[i] = (char) ((n - ('Z' - charArr[i] + 1)) + 'A');
            } else if ('a' <= charArr[i] && charArr[i] <= 'z' && charArr[i] + n > 'z') {
                charArr[i] = (char) ((n - ('z' - charArr[i] + 1)) + 'a');
            } else {
                charArr[i] += n;
            }
        }
        return new String(charArr);
    }
}

 

<  타인 답변 코드  >

class Caesar {
    String caesar(String s, int n) {
        String result = "";
        n = n % 26;
        
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            if (Character.isLowerCase(ch)) {
                ch = (char) ((ch - 'a' + n) % 26 + 'a');
            } else if (Character.isUpperCase(ch)) {
                ch = (char) ((ch - 'A' + n) % 26 + 'A');
            }
            result += ch;
        }
        return result;
    }
}

이것을 주의하자!


-  나는 '문자열'을 char [ ] 배열로 하나씩 저장하고, 배열의 원소를 하나씩 꺼내며 확인 후 다시 배열에 저장, 마지막에 문자열로 바꿨다. 하지만 타인 답변 코드를 보면 char 형으로 바꾼건 동일한데, 배열이 아니라 그냥 문자열에서 charAt() 메서드를 사용해 바로 바로 작업 후 문자열에 더하는 방식을 취했다. 똑같이 char 형으로 한 건데 결과적으로 내가 더 비효율적인 코드가 됐다.

 

-  나는 '대문자( ' A '  <=  charArr [ i ]  &&  charArr [ i ]  <=  ' Z ' )'  이고, 더한 값이 ' Z '(90)을 넘거가는 경우엔 다시 ' A '(65)으로 돌아가도록 계산식을 만들었다. 소문자인 경우도 똑같은 원리이다.

 

-  내가 아주 복잡하게 계산한 것이다. 해당 알파벳 영역을 넘어가는 경우를 방지하기 위해서 굳이 if 문을 사용하지 않고 연산 가운데 % 26 을 하면 된다. 알파벳 개수가 총 26개이기 때문에 이것을 넘어가는 숫자는 26으로 나눠서 나머지의 값이 되어 버린다!! 이 원리를 잘 파악하고 있어야 한다!!

 

대문자, 소문자인지 구문하기 위해서 Character.isUpperCase( )  또는 Character.isLowerCase( ) 메서드를 사용할 수 있다.

 

-  char [ ] 배열을 new String() 연산자에 넣으니 바로 String 객체로 만들어 진다.