{"componentChunkName":"component---src-templates-blog-post-js","path":"/problem-solve/릿코드(leetcode)---221.-maximal-square/","result":{"data":{"site":{"siteMetadata":{"title":"cckn's Devlog","author":"박대성","siteUrl":"https://cckn.dev","comment":{"disqusShortName":"","utterances":"cckn/devlog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"6fc09e91-5eff-5d3c-89de-27d84b4726b4","excerpt":"링크 Maximal Square 가장 큰 로 이루어진 정사각형의 크기를 반환하는 문제 풀이 재귀적으로 해결 이전에 파악한 사각형에서 대각선 아래의 요소를 확인하고 해당 요소의 위와 왼쪽 요소를 개 만큼 확인한다. 확인이 되지 않으면 그 전 크기를 반환한다.","html":"

링크

\n

Maximal Square

\n

\n ) return depth\n\n for (let i = 1; i < depth + 1; i++) {\n if (matrix[x][y - i] === '0' || matrix[x - i][y] === '0') {\n return depth\n }\n }\n\n return getSize(x + 1, y + 1, depth + 1)\n }\n\n for (let i = 0; i < matrix.length; i++) {\n for (let j = 0; j < matrix[0].length; j++) {\n if (matrix[i][j] === '1') {\n max = Math.max(1, max)\n const size = getSize(i, j, 0)\n max = Math.max(max, size * size)\n }\n }\n }\n return max\n}","frontmatter":{"title":"릿코드(Leetcode) - 221. Maximal Square","date":"March 14, 2021"}}},"pageContext":{"slug":"/problem-solve/릿코드(leetcode)---221.-maximal-square/","previous":{"fields":{"slug":"/problem-solve/릿코드(leetcode)---200.-number-of-islands/"},"frontmatter":{"title":"릿코드(Leetcode) - 200. Number of Islands","category":"problem-solve","draft":false}},"next":{"fields":{"slug":"/devops/마이크로서비스-아키텍처에서의-메세지큐의-필요성/"},"frontmatter":{"title":"(번역)마이크로서비스 아키텍처에서의 메세지큐의 필요성","category":"devops","draft":false}}}},"staticQueryHashes":["3128451518","521680639"]}