https://leetcode.com/problems/maximum-sum-of-an-hourglass/

 

왜 미디엄인지 모르겠다. 그냥 노가다!

재미로 한줄코딩으로 해봤다.

class Solution:
    def maxSum(self, grid: List[List[int]]) -> int:
        return max( sum(grid[i][j:j+3]) + sum(grid[i+1][j:j+3]) + sum(grid[i+2][j:j+3]) - grid[i+1][j] - grid[i+1][j+2] for i in range(len(grid)-2) for j in range(len(grid[0])-2) )

+ Recent posts