Kotlin 🍬 백준 13단계 :: 2751 번

수 정렬하기 2

문제   |

  N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력   |

  첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

 

출력   |

  첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

 

풀이  |

  sort() 함수를 이용해 정렬 후 출력

 

 

답안  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    val N = nextInt()
    val score = IntArray(N){ nextInt() }
    score.sort()
    
    score.forEach { println("${it}") }
}

이와같이 Scanner를 이용해 입력을 받았지만 시간초과 되었다.

 

import java.io.BufferedReader
import java.io.InputStreamReader
import java.util.StringTokenizer

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val N = br.readLine().toInt()
    
    val score = IntArray(N) { br.readLine().toInt() }
    score.sort()

    val sb = StringBuilder()
    for (s in score) {
        sb.append("$s\n")
    }
    
    println(sb)
}

Scanner 대신 BufferedReader를 이용해 입출력하는 방식으로 적용했다.

 

...

 

그런데 또 시간초과가 발생하여 수정했지만 또 시간초과,,,

 

fun main() {
    val N = readLine()!!.toInt()
    
    val score = IntArray(N) { readLine()!!.toInt() }
    score.sort()

    val result = score.joinToString("\n")
    println(result)
}

 

아래 코드로 성공

import java.io.BufferedReader
import java.io.InputStreamReader
import java.lang.StringBuilder

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val N = Integer.parseInt(readLine())
    val sb = StringBuilder()
    val score = ArrayList<Int>(N)
    val bw = System.out.bufferedWriter()
    
    repeat(N) {
        score.add(Integer.parseInt(readLine()))
    }
    score.sort()
    
    sb.append(score.joinToString("\n"))
    bw.write(sb.toString())
    bw.close()
}