코딩 테스트/Java

[프로그래머스] Level 1 : 시저 암호(JAVA)

반응형
시저 암호
문제 설명

어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "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) {
        String answer = "";
        
        for(int i = 0; i < s.length(); i++){
            int c = (int)s.charAt(i) + n;         
            int div = 0;
            
            if(s.charAt(i) >= 'A' && s.charAt(i) <= 'Z'){
                if(c > 90){
                    c = c - 90;
                    div = 64 + c;
                    answer += Character.toString((char)div);
                    continue;
                }
            }else if(s.charAt(i) >= 'a' && s.charAt(i) <='z'){
                if(c > 122){
                    c = c - 122;
                    div = 96 + c;
                    answer += Character.toString((char)div);
                    continue;
                }
            }else if(s.charAt(i) == ' '){
                answer += " ";
                continue;
            }
            
            answer += Character.toString((char)c);
            
        }
        return answer;
    }
}
해설

우선 대문자인지 소문자인지를 판별하여 문자열을 아스키코드 값으로 변경하여 계산하였다.

예를 들어 대문자인 경우 A = 65...Z =90 이기 때문에 N만큼 더한 경우 90이 넘어가게 되면 A부터 다시 돌아가서 시작을 해야 되는데 이 부분을 처리하느라 시간이 좀 많이 걸렸다. 문제를 다 푼 후 마지막 테스트 케이스에서 해결이 안 되었는데, 이 부분의 경우 enter의 아스키코드는 36 숫자로 처리한 결과 문제(처리 과정중 약간의 오류?)가 발생하는것 같았다.

즉, 이런 문제는 숫자로 처리하는 것보다는 마지막 else if문에서 공백을 문자로 처리한것 처럼 문자 그 자체로 처리를 해야 되며, [90 % c = 나머지 숫자], 알파벳의 개수 26을 통해서 더욱 쉽게 범위의 값을 넘어가는 숫자를 계산할 수 있다.

반응형