14915번: 진수 변환기

문제 출처 : https://www.acmicpc.net/problem/14915

 

언어 : Kotlin

 

문제 설명 :

정수 m, n을 입력 받아, 10진수 m을 n진수로 바꾸어 출력하는 프로그램을 작성하시오.

 

입력 :

첫 줄에서 정수 m, n을 입력 받는다. (0 ≤ m ≤ 1,000,000, 2 ≤ n ≤ 16)

 

출력 :

변환한 n진수의 수를 출력한다. 11~16 진수의 경우 10 이상의 수는 A~F 문자를 사용한다. 예를 들어, 10은 A, 11은 B, 12는 C, 13은 D, 14는 E, 15는 F를 사용한다.

 

제한 사항 :

• 시간 제한 : 2초
• 메모리 제한 : 512MB

 

입출력 예 :

입력	출력
8 2	1000
15 4	33
248 16	F8

 

풀이 : 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val (m, n) = readLine().split(" ").map { it.toInt() }
    bw.write(converter(m, n))
    bw.flush()
    bw.close()
}

fun converter(num: Int, base: Int): String {
    val sb = StringBuilder()
    var temp = num

    if (temp == 0) return "0"

    while (temp != 0) {
        val remainder = temp % base

        if (remainder > 9) sb.insert(0, Char((remainder + 55).toUShort()))
        else sb.insert(0, remainder)

        temp /= base
    }

    return sb.toString()
}