백준 알고리즘 기초 강좌

4장 수학 - (4) 진법 변환(Base Conversion)

살구르 2017. 9. 25. 18:21

1. 10진수 -> B진수

-10진수 N을 B진수로 바꾸려면 N이 0이 될때 까지 나머지를 계속해서 구함

ex) 11을 3진법으로

11/3=3 ... 2

3/3=1 ... 0

1/3=0 ... 1

=>102

-11005번


2. B진수 -> 10진수

-B진수를 10진수로 바꾸려면 B^K를 곱하면서 더해감

ex) 3진수 102

1*3^2 + 0*3^1 + 2*3^0 = 11

-2745번


3. 2진수를 8진수로, 8진수를 2진수로

-1373번

-1212번


4. -2진수

-2089번


5. A진수 -> B진수

-A진수->10진수->B진수 

-11576번


8. 문제

-11005번 (10진수->B진수)

-2745번 (B진수->10진수)

-11576번 (A진수->B진수)

-1373번, 1212번 (2진수->8진수, 8진수->2진수)

-2089번 (-2진수)