백준 9063번 대지 Kotlin 구현해 보기

---

```

백준 9063번 대지 Kotlin 구현해 보기

```

Kimc Kotlin Study

배워갈 내용

1. 백준 9063번 풀이

---

문제 링크

https://www.acmicpc.net/problem/9063

9063번: 대지

문제 설명

난이도 브론즈 등급의 문제로서

 

2차원 평면의 점들이 주어지고

점들이 포함하는

최소 크기의 사각형 넓이를 구해주면 됩니다

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

코드 설명

 

사각형은

최소 X,Y와

최대 X,Y 값들로 꼭지를 가지고 있습니다

따라서 해당 값들을 가지고 넓이를 구하면 됩니다

 

요즘에는 주석이나 설명 없이 코드로 설명하고자 노력 중입니다
만약 코드가 이해가 안 가시면 댓글 부탁드립니다

 

 

코드

fun main() {
    val inputDto = readInput()
    print(inputDto.findMinRectangleArea())
}

data class Point(val x: Int, val y: Int)

data class InputDto(
    val points: List<Point>
) {

    fun findMinRectangleArea(): Int {
        val (minPoint, maxPoint) = points.fold(
            Point(Int.MAX_VALUE, Int.MAX_VALUE) to Point(
                Int.MIN_VALUE,
                Int.MIN_VALUE
            )
        ) { (min, max), point ->
            Point(minOf(min.x, point.x), minOf(min.y, point.y)) to Point(maxOf(max.x, point.x), maxOf(max.y, point.y))
        }

        val width = maxPoint.x - minPoint.x
        val height = maxPoint.y - minPoint.y
        return width * height
    }
}

fun readInput(): InputDto {

    val numberCnt = readLine()
        ?.toIntOrNull()
        ?: throw IllegalArgumentException("Invalid seminarCnt")

    val points = (1..numberCnt).map {
        val (x, y) = readLine()
            ?.split(" ")
            ?.map { it.toInt() }
            ?: listOf(0, 0)
        Point(x, y)
    }

    return InputDto(points)
}

// https://codemasterkimc.tistory.com/

 

 

태그

Kotlin,백준,알고리즘

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---