{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-가장큰정사각형찾기-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"5a4193aa-cf8d-5c89-9fd4-880b29a8a3c4","excerpt":"0과 1로 이루어진 이차원 배열 board가 주어진 후, 해당 배열에서 가장 큰 정사각형의 넓이를 출력하는 문제. 좌표 1, 1부터 해당 값이 0이 아니며, 위, 왼쪽, 왼쪽 위 대각선의 값을 중 제일 작은 값 +1한 것을 저장한다. 그 중 제일 큰 값끼리 곱한 값을 반환하여 풀었다.","html":"

0과 1로 이루어진 이차원 배열 board가 주어진 후, 해당 배열에서 가장 큰 정사각형의 넓이를 출력하는 문제. 좌표 1, 1부터 해당 값이 0이 아니며, 위, 왼쪽, 왼쪽 위 대각선의 값을 중 제일 작은 값 +1한 것을 저장한다. 그 중 제일 큰 값끼리 곱한 값을 반환하여 풀었다.

\n
def solution(board):\n    ylen = len(board)\n    xlen = len(board[0])\n    ans = 1 if board[0][0] else 0\n\n    for y in range(1, ylen):\n        for x in range(1, xlen):\n            if not board[y][x]:\n                continue\n\n            up = board[y-1][x]\n            down = board[y][x-1]\n            diag = board[y-1][x-1]\n            if up > 0 and down > 0 and diag > 0:\n                board[y][x] = min(up, down, diag) + 1\n                ans = max(ans, board[y][x])\n\n    return ans * ans
","frontmatter":{"title":"프로그래머스-가장큰정사각형찾기 - Python","date":"February 24, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-가장큰정사각형찾기-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-10211-Python/"},"frontmatter":{"title":"BOJ-10211 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/프로그래머스-H-index-Python/"},"frontmatter":{"title":"프로그래머스-H-index - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}