본문 바로가기

머리맞대는이야기/프로그래머스 (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

 

풀이과정

1. 아스키 코드를 찾는다.

2. n 만큼 더해준다.

3. 근데 z말고 x,y,p,q,r 등에 n을 더해 z값을 넘어가는 경우도 신경써야한다.


초기 작성코드

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

		for (int i = 0; i < secret.length; i++) {
			// 공백은 변환 안함
			if ((int) secret[i] == 32)
				continue;
			else if ((int) secret[i] == 122)
				secret[i] = 96;
			else if ((int) secret[i] == 90)
				secret[i] = 64;

			int tmp = (int) secret[i] + n;

			secret[i] = (char) tmp;
		} // for
		answer = String.valueOf(secret);
        return answer;
    }
}

 

이렇게 하면 테스트 케이스 앞의 3가지만 만족시키게 된다. z 말고도 다른 알파벳에 n을 더했을때 z 값을 넘어가는 경우를 신경써야한다.

 

 

수정 코드

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

		for (int i = 0; i < secret.length; i++) {
			// 공백은 변환 안함

			if ((int) secret[i] == 32)
				continue;
			else if (secret[i] >= 'a' && secret[i] <= 'z') {
				if (secret[i] + n > 'z')
					secret[i] = (char) (secret[i] + n - 26);
				else
					secret[i] = (char) (secret[i] + n);
			} else if (secret[i] >= 'A' && secret[i] <= 'Z') {
				if (secret[i] + n > 'Z')
					secret[i] = (char) (secret[i] + n - 26);
				else
					secret[i] = (char) (secret[i] + n);
			}

		} // for
		answer = String.valueOf(secret);
        return answer;
    }
}

 

memo

이렇게 쉬운 것도 한번에 못풀다니...

너무 쉽게 생각하고 문제를 대충 읽은 후 혼란스러워 했던게 큰 것 같다.

문제를 제발 제대로 읽자

반응형