[백준] 9372번: 상근이의 여행 - Kotlin[코틀린]

문제

 

9372번: 상근이의 여행

 

---

풀이

 

 문제의 답은 모든 노드(국가)를 연결할 수 있는 간선(비행기)의 개수로 노드(국가)의 개수에서 1을 빼면 된다. 만약 문제가 최소 비행 횟수나 최단 거리를 찾는 것이었다면 입력받은 간선으로 그래프를 만들어야 했겠지만, 이 문제에서는 타야하는 비행기의 종류만 구하면 되기 때문에 간단히 노드 개수에서 1을 빼주면 된다.

 

---

 

코드

 

import java.util.*

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val sb = StringBuilder()
    repeat(br.readLine().toInt()) {
        val st = StringTokenizer(br.readLine())
        val city = st.nextToken().toInt()
        val airplane = st.nextToken().toInt()

        repeat(airplane) { br.readLine() }

        sb.append("${city - 1}\n")
    }

    bw.write("$sb")
    bw.flush()
    bw.close()
    br.close()
}