[백준 - 9372] 상근이의 여행

kldaji·2022년 2월 26일
1

백준

목록 보기
15/76
post-custom-banner

문제링크

  • 모든 국가(노드)들은 연결되어 있고 전부 순회를 하려면 (n-1)번 국가간의 비행기를 타야하기 때문에 (n-1)을 출력하면 됩니다.
  • 방문했던 곳을 방문해도 된다는 말은 속임수? 라고 생각합니다.
fun main() {
    val bufferedReader = System.`in`.bufferedReader()
    val bufferedWriter = System.out.bufferedWriter()

    val t = bufferedReader.readLine().toInt()
    repeat(t) {
        val (n, m) = bufferedReader.readLine().split(" ").map { it.toInt() }
        val planes = Array(n + 1) { mutableListOf<Int>() }
        repeat(m) {
            val (a, b) = bufferedReader.readLine().split(" ").map { it.toInt() }
            planes[a].add(b)
            planes[b].add(a)
        }
        bufferedWriter.write("${n - 1}\n")
    }

    bufferedReader.close()
    bufferedWriter.close()
}

주석 없는 코드를 만들기 위해 노력하는 개발자입니다.

혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.
post-custom-banner

0개의 댓글