[알고리즘 문제 풀이 스킬] 알고리즘에서 아스키 코드표 이용하기

알고리즘 문제 풀이에서 아스키코드표 이용하기

알고리즘 문제 풀이에서 아스키코드 표는 굉장히 많은 곳에서 유용하게 사용될 수 있다.

 

이를테면 알파벳의 순서를 숫자로 변환할 때, 시저 암호, 카이사르 암호 를 구현할 때, 등등 많은 곳에서 사용될 수 있다.

아스키 코드

ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 이다.

 

7비트 부호 체계로 영문 키보드로 입력할 수 있는 모든 기호들이 할당되어 있는 부호 체계로 우리가 입력하는 숫자, 영문자, 기호들은 아스키코드로 변환되어 컴퓨터에게 전달된다.

 

그 말은 즉, 우리가 아스키 코드를 잘 이용하면 컴퓨터에게 숫자를 전달 하더라도 문자로 읽히게 할 수 있고 그 역도 그러하다는 소리이다.

 

알고리즘에서 이런 방법이 아주 유용하게 사용된다.

아스키 코드 전환 방법

• 숫자를 char 형으로 타입 전환을 해준다면 해당 아스키 코드의 문자가 출력되고,
• 문자를 int 형으로 타입 전환을 해준다면 해당 아스키 코드의 숫자가 출력된다.

public class Main {
    public static void main(String[] args) {

        System.out.println((char)97);
        System.out.println((char)98);
        System.out.println((char)99);
        System.out.println((char)100);

        System.out.println((int)'A');
        System.out.println((int)'B');
        System.out.println((int)'C');
        System.out.println((int)'D');

    }
}

우리는 주로 이런 성질을 이용해서 문제를 풀게 된다.

자주 사용하는 아스키 코드의 범위

우리는 알고리즘에서 주로 3가지 문자의 범위를 주로 사용한다.

 

이 3가지를 외워둔다면 아주 많은 문제에서 유리할 수 있다.

 

1. 숫자 0 ~ 9 까지의 범위 10개

48 ~ 57

문자	아스키 코드
0	48
1	49
2	50
3	51
4	52
5	53
6	54
7	55
8	56
9	57

 

2. 알파벳 대문자 A ~ Z 까지의 범위 26개

65 ~ 90

문자	아스키 코드
A	65
B	66
C	67
D	68
E	69
F	70
G	71
H	72
I	73
J	74
K	75
L	76
M	77
N	78
O	79
P	80
Q	81
R	82
S	83
T	84
U	85
V	86
W	87
X	88
Y	89
Z	90

 

3. 알파벳 소문자 a ~ z 까지의 범위 26개

97 ~ 122

문자	아스키 코드
a	97
b	98
c	99
d	100
e	101
f	102
g	103
h	104
i	105
j	106
k	107
l	108
m	109
n	110
o	111
p	112
q	113
r	114
s	115
t	116
u	117
v	118
w	119
x	120
y	121
z	122

 

해당 아스키 코드를 범위로 이해하려 하면 조금 힘드니 숫자는 48 대문자는 65 소문자는 97 로 기억하자

관련 PS 문제

• 백준 10820번 문자열 분석
  • 정답 링크
• 백준 11654번 아스키 코드
  • 정답 링크

 

• 프로그래머스 시저 암호