Today's Challenge

https://leetcode.com/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/

Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts - LeetCode

set을 써서 구현.
문제에 주어진 조건대로 풀면 됨. 10^9 + 7 mod 연산 때문에 좀 쫄긴했는데
사실 그냥 간격 나눠진 값들 중 h, w의 가장 큰 값만 가져와서 계산하면 되는 간단한 문제.

class Solution:
    def maxArea(self, h: int, w: int, hc: List[int], vc: List[int]) -> int:
        dh, dv = set(), set()
        hc = sorted([0] + hc + [h])
        vc = sorted([0] + vc + [w])
        for i in range(1, len(hc)):
            dh.add(hc[i] - hc[i-1])
        for i in range(1, len(vc)):
            dv.add(vc[i] - vc[i-1])
        return (sorted(dh)[-1]*sorted(dv)[-1]) % 1000000007