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

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

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

아스키 코드

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 로 기억하자

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