[Algorithm] 진법 변환

본 포스트는 진법 변환에 대해 공부한 내용을 정리한 것입니다.

 

사실 이게 알고리즘..이라기엔 좀 애매하지만..

코딩 테스트는 기본적인 수학을 요구하는 경우도 많으니, 진법 변환은 꼭 알아두셔야 합니다!

---

대표적인 진수

• 10진수 : 사람이 사용하는 진수, 수 하나를 0 ~ 9로 표현
• 2진수 : 컴퓨터가 사용하는 진수, 수 하나를 0, 1로 표현
• 8진수 : 2진수를 더 가독성 있게 사용 (거의 사용하지 않음)
• 16진수 : 2진수를 더 가독성 있게 사용, 수 하나를 0, 1, ..., 8, 9, A, B, C, D, E, F로 표현

프로그래밍에서는 대표적으로 10진수, 2진수, 16진수를 많이 사용합니다.

 

그런데 16진수는 뭔가 이상하지 않나요?

10진수는 사람이 쓰니까 당연히 잘 사용될거고, 2진수는 컴퓨터가 0, 1로 이뤄져 있으니 잘 사용되는게 이해가 갑니다.

그런데 16진수는 무슨 이점이 있길래 사용하는 걸까요?

 

그 이유는 바로, 연산 속도가 매우 빠르기 때문입니다!

2진수를 16진수로 변환하게되면 인간이 이해하기는 어렵지만, 연산 속도가 매우 빨라집니다.

---

계산기를 이용하여 진법 변환해보기

1. 계산기를 열어서 햄버거 버튼 누르기

2. 프로그래머 카테고리 들어가기

3. DEC 클릭하기

• HEX : 16진수
• DEC : 10진수
• OCT : 8진수
• BIN : 2진수

4. 원하는 숫자 기입하기

---

수기로 진법 변환해보기

10진수 ↔ 2진수

 

16진수 ↔ 2진수

2진수, 10진수 간 변환은 연산이 있으나,

2진수, 16진수 간 변환은 연산이 없습니다.

따라서 아래 표를 통해 진법 변환하는 것을 권장합니다.