백준 알고리즘 기초 강좌
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진수)