개발바닥

기수 변환 본문

자바

기수 변환

라이언 2018. 11. 2. 02:27
반응형

정수값을 임의의 기수로 변환하는 알고리즘을 구현해보겠습니다.

 

기수란?
수를 나타내느 데 기초가 되는 수로, 10진법에서는 0에서 9까지의 정수를 말합니다.

10진수 
0 ... 9까지 10종류의 숫자를 사용하여 수를 나타낸다.

8진수
0 ... 7까지 8종류의 숫자를 사용하여 수를 나타낸다.

16진수
0 ... 9 A...F  총 16 종류의 문자를 사용하여 수를 나타낸다. (10 == A ....15 ==F)

2진수 
0 , 1 총 2종류의 문자를 사용하여 수를 나타낸다.

 

알고리즘 동작 방식

 

데이터 변수 =1 ... 9 A ... Z 까지 순차적으로 문자들이 저장되어있다.

 

(입력한 정수)%(진수) = 나머지 값 을 데이터 변수 인덱스로 활용해서

 

출력하고자 하는 변수에 0부터 순차적으로 저장한다 . (나머지 값이 0이 나올떄까지 반복한다.)

 

아래는 소스 코드입니다.

 

 

실행 결과 화면

 

반응형

'자바' 카테고리의 다른 글

스택  (0) 2018.11.11
Binary Search Algorithm  (0) 2018.11.05
배열 요소 역순으로 정렬  (0) 2018.11.01
난수 생성  (0) 2018.11.01
배열 변수 선언  (0) 2018.11.01
Comments