이진수변환
-
Base N(n진법)으로 변환하기FrontEnd/알고리즘 2021. 5. 23. 15:44
깃허브 페이지를 이용해 변환 페이지를 호스팅하고 있다: https://hayjo.github.io/Visualization-for-BaseN/ Intro 알고리즘 풀이를 하다보면 n진법을 다뤄야 할 때가 있는데, 가끔씩 필요하다보니 그새 원리를 잊어버릴 때가 많다. 매번 찾아보는 것도 일이라서 이참에 변환해주는 원리를 직접 표현해두기로 했다. 기본 로직 베이스로 삼은 것은 이쪽 자료. 자세한 설명은 네이버 지식백과 진법 변환 페이지에 잘 나와있다. 오른쪽의 2 * (2 * (2 * (2 * 0 + 1) + 1) + 0) + 1 수식을 단계별로 표현해주기로 한다. 풀어서 쓰면 이렇다. (12) + 1 2 * (6) + 1 (2 * (2 * 3) + 0) + 1 (2 * (2 * ((2) + 1) + 0) ..