시저 암호 - Java [코딩테스트 연습]

 

❤️ Problem

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

 

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

 

• 입출력 예 & 설명

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

 

---

 

💛 Solution

풀이 1

class Solution {
    public String solution(String s, int n) {
		StringBuilder sb = new StringBuilder();
		
		for(int i=0; i<s.length(); i++) {
			char tmp = s.charAt(i);
			if(tmp==' ') {
				sb.append(tmp);
			} else {
				int check = tmp+n;
				if(tmp >= 65 && tmp <= 90) {

					if(check > 90) {
						tmp = (char) (check-26);

					} else {
						tmp = (char) check;
					}
				} else {
					if(check > 122) {
						tmp = (char) (check-26);						
					} else {
						tmp = (char) check;
					}
				}
				sb.append(tmp);
            }
        } 
        return sb.toString();
    }
}

 

처리속도 VERY GOOD

 

---

 

💜 Comment

이 문제는 아스키코드를 사용해서 풀었다. 

대문자 A-Z는 아스키코드로 65 ~ 90, 소문자 a-z는 아스키코드로 97 ~ 122번이다. 주의할 점은 A-Z와 a-z 사이에 특수문자에 대한 아스키코드가 있어 숫자가 연속적이지 않다는 점이다.

먼저 변환할 String을 담을 StringBuilder를 선언한다. StringBuilder를 사용한 이유는 s.charAt(i)을 사용하여 만든 char를 다시 String으로 변환하는 것보다 효율적이라 생각했기 때문이다.

그 다음 for 반복문을 사용하여 String s를 charAt(i)을 사용해서 char tmp에 하나씩 넣는다. if 가정문을 사용해서 tmp가 공백인 경우에는 그대로 StringBuilder에 넣도록 구현했다. 그렇지 못한 경우에는 tmp(charAt(i))가 65부터 90에 속하는지 (==대문자)와 그렇지 않은 경우 (==소문자)로 나누었다. 이렇게 나눈 이유는 조건이 각각 Z와 z를 넘어가는 경우에 다시 A와 a로 순환하도록 구현하기 위함이다.

이 때 하위 if절에 들어가기 전에 int check = tmp+n;을 선언했다. 그 이유는 tmp에서 n을 더한 값이 각각 90을 초과하거나(대문자) 122를 초과하는 경우(소문자)인 경우 알파벳 개수 26개를 빼야 A-Z와 a-z 안에서 순환하도록 구현할 수 있기 때문이다. 

각각 90 또는 122이 초과하지 않으면 (char) check;로, 초과한다면 (char) (check-26);의 값을 tmp에 넣도록 하였고, 마지막에는 tmp를 StringBuilder에 추가하도록 구현하였다. int check 앞에 (char) 형변환을 붙이게 되면 아스키코드에 따라 char로 변환이 된다.

이번 코드에는 변수를 많이 선언했는데, 그 이유는 charAt(i)가 대문자인지 소문자인지만 다르고 처리되는 방식이 동일했기 때문이다.

 

영어 대/소문자의 아스키 코드는 다음 표와 같다.

모양	Ascii	모양	Ascii
A	65	a	97
B	66	b	98
C	67	c	99
D	68	d	100
E	69	e	101
F	70	f	102
G	71	g	103
H	72	h	104
I	73	i	105
J	74	j	106
K	75	k	107
L	76	l	108
M	77	m	109
N	78	n	110
O	79	o	111
P	80	p	112
Q	81	q	113
R	82	r	114
S	83	s	115
T	84	t	116
U	85	u	117
V	86	v	118
W	87	w	119
X	88	x	120
Y	89	y	121
Z	90	z	122

 

 

 

9245위😎