기타

3진법 구하기

ZzangHo 2022. 2. 12. 00:35
728x90

이번에 3진법을 구하는 공식을 알게 되어 기록용으로 써본다.

(학창시절 일찍이 수포자인 나에게는 2진법도 힘들다.......)

 

3진법 구하려면?

Youtube를 참고해 보니 2진법의 경우 정수를 2로 끝까지 나누었을 때 나오는 나머지들과 몫을 이어 주면 된다고 한다.
2진법은 2로 나누면 3진법은 3으로 나누면 된다고 한다. 그럼 0, 1, 2 이 세가지 숫자중에 하나로만 떨어질 것 이다.

예시를 보면

  • 45라는 숫자를 2진법, 3진법으로 바꾸었을 때
    • 2진법
      나누는 값 정수 나머지
      2 45  
      2 22 1
      2 11 0
      2 5 1
      2 2 1
      2 1 0
      이렇게 될 경우 101101 이 된다.
    • 3진법
      나누는 값 정수 나머지
      3 45  
      3 15 0
      3 5 0
      3 1 2
      이렇게 될 경우 1200 이 된다.

 

오늘도 지식 + 1 

'기타' 카테고리의 다른 글

[자료구조] 이진 탐색 트리 (BST)  (0) 2022.04.15
Mac Os에 MariaDB 설치하기  (0) 2022.03.04
Comparable 과 Comparator  (0) 2022.02.23
Java 제곱, 제곱근 구하는 방법  (0) 2022.02.22
IntelliJ에서 Java실행이 되지 않을때?  (0) 2022.02.08