leetcode: 1465. Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts

kldaji·2022년 7월 2일
0

leetcode

목록 보기
39/56

problem

class Solution {
    fun maxArea(h: Int, w: Int, horizontalCuts: IntArray, verticalCuts: IntArray): Int {
        horizontalCuts.sort()
        verticalCuts.sort()
        
        var maxH = 0
        var row = 0
        for (i in horizontalCuts.indices) {
            maxH = maxOf(maxH, horizontalCuts[i] - row)
            row = horizontalCuts[i]
        }
        maxH = maxOf(maxH, h - horizontalCuts[horizontalCuts.size - 1])
        
        var maxV = 0
        var col = 0
        for (i in verticalCuts.indices) {
            maxV = maxOf(maxV, verticalCuts[i] - col)
            col = verticalCuts[i]
        }
        maxV = maxOf(maxV, w - verticalCuts[verticalCuts.size - 1])
        
        return ((maxH.toLong() * maxV.toLong()) % 1000000007).toInt()
    }
}
profile
다양한 관점에서 다양한 방법으로 문제 해결을 지향하는 안드로이드 개발자 입니다.

0개의 댓글