문제 링크: 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]} ")
}
}
'알고리즘 > 구현(백준)' 카테고리의 다른 글
[2023-06-12] 1769 3의 배수 (Kotlin) (0) | 2023.06.12 |
---|---|
[2023-06-09] 13335 트럭 (Kotlin) (0) | 2023.06.09 |
[2023-06-09] 16926 배열 돌리기 1 (2) | 2023.06.09 |
[2023-06-08] 1417 국회의원 선거 (Kotlin) (0) | 2023.06.08 |
[2023-06-07] 10157 자리배정 (Kotlin) (0) | 2023.06.07 |
댓글