기수 변환

자료구조와 함께 배우는 알고리즘 입문 책을 보며 학습한 내용.

 

기수 변환하기

10진수 정수를 n진수 정수로 변환하려면 정수를 n으로 나눈 나머지를 구하고,그 몫을 n으로 나누는 과정을 반복해야 합니다.
이 과정을 몫이 0이 될 때까지 반복하고, 이런 과정을 통해 구한 나머지를 거꾸로 나열한 숫자가 기수로 변환한 숫자입니다.

10진수 59를 2진수로 변환하는 과정

111011을 10진수로 다시 변환하려면, 각 자리에 2의 제곱수를 구한다음 모두 더하면 된다.

1 + 2 + 0*(2^2) + 1(2^3) + 1(2^4) + 1(2^5) + 1(2^6)

 

8진수

0 1 2 3 4 5 6 7 로 이루어진 여덟개의 숫자를 사용하여 수를 표현

이숫자를 모두 사용하면 자릿수가 한 자리 올라가 10이 됨

그 다음 수는 11 ~17, 2자리의 숫자 최대치는 77.

77에 1을 더하면 → 100