Page 69 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

a 59를 2진수로 변환 아랫자리 윗자리
1 1 0 1 1 1
2 59
2 29 … 1
2 14 … 1
2 7 … 0
2 3 … 1
2 1 … 1
0 … 1 변환값：(111011) 2

b 59를 8진수로 변환 아랫자리 윗자리
3 7
8 59
8 7 … 3
0 … 7 변환값：(73) 8

c 59를 16진수로 변환 아랫자리 윗자리
B 3
16 59
16 3 … B
0 … 3 변환값：(3B) 16
[그림 2-11] 기수로 변환하는 과정

16진수는 아래 16개의 문자로 표현되는 수입니다.

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

기수가 10단위를 넘는 경우 0 ~ 9에 이어지는 숫자로 알파벳 문자인 A, B, …를 사용합니다.

A, B, …는 10진수의 10, 11, …에 해당합니다.
36진수는 숫자 0 ~ 9와 알파벳 A ~ Z를 이용하여 나타낼 수 있습니다.

보충수업 2-6 기수에 대하여

n진수는 n을 기수로 하는 수입니다. 10진수, 8진수, 16진수를 예로 들어 각 기수에 대해 간단히 살펴
보겠습니다.

조금만 더! 기수의 의미
기수(基數; 터 기, 셈 수)는 수를 나타내는 데 기초가 되는 수로, 10진법에서는 0에서 9까지의 정수를 말합니
다. 서수(序數; 차례 수, 셈 수)는 사물의 순서를 나타내는 수입니다. 기수는 일, 이, 삼 …이고, 서수는 첫째, 둘
째, 셋째 …라고 생각하면 됩니다.

02• 기본 자료구조 69