[백준][Kotlin]10989번 수 정렬하기3

해당 문제는 N이 최대 10,000개 이므로 배열을 10,001 사이즈로 만든 후 받은 입력값의 해당하는 index에 저장 후

해당 배열을 조회하면서 해당 인덱스의 값만큼 인덱스를 출력하면 해결 할 수 있는 문제였습니다.

 

하기는 작성한 코드와 채점 결과 입니다.

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


fun main() {
//    val s = System.currentTimeMillis()
    var br = BufferedReader(InputStreamReader(System.`in`))
    var bw = BufferedWriter(OutputStreamWriter(System.out))
    var st = StringTokenizer(br.readLine())
    val N = st.nextToken().toInt() // 자료의 개수
    //var sb = StringBuilder()

    var arr = IntArray(10001){0}
    repeat(N){
        st = StringTokenizer(br.readLine())
        arr[st.nextToken().toInt()]++
    }

    for(i in 0 .. arr.size-1){
        repeat(arr[i]){
            bw.appendLine(i.toString())
        }
    }

    bw.flush()
    bw.close()

//   val e = System.currentTimeMillis()
//   println((e-s)/1000.0)

}