본문 바로가기
알고리즘/구현(백준)

[2023-06-11] 11576 Base Conversion (Kotlin)

by joh9911 2023. 6. 11.

 

문제 링크: https://www.acmicpc.net/problem/11576

 

11576번: Base Conversion

타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의

www.acmicpc.net

 

10분 걸렸습니다.

 

10진법으로 변환 후 다시 변환해주었습니다.

 

package sixtyeighth
import java.io.*
fun main(){
    val br = BufferedReader(InputStreamReader(System.`in`))
    val (a,b) = br.readLine().split(' ').map{it.toInt()}
    val m = br.readLine().toInt()
    val input = br.readLine().split(' ').map{it.toInt()}.reversed()
    var sum = 0

    fun square(num: Int, idx: Int): Int{
        var i = 1
        for (index in 0 until idx)
            i *= num
        return i
    }

    for (index in input.indices){
        sum += input[index] * (square(a, index))
    }

    val ans = arrayListOf<Int>()

    while(sum != 0){
        ans.add(sum % b)
        sum /= b
    }
    ans.reverse()
    for (index in ans.indices){
        print("${ans[index]} ")
    }
}

 

댓글