{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1915-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"c33652ee-3a7a-58f5-bcc4-cef0eb2a04a3","excerpt":"n, m의 크기 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 출력하는 문제. 1, 1 좌표부터 n, m까지 반복문을 수행하며 해당 좌표의 값이 1일 시, 왼쪽, 위쪽, 대각선 왼쪽 위와 값을 비교하여 제일 작은 값 + 1을 저장하였다. 저장된 값 중 제일 큰 것을 서로 곱한 후 출력하여 풀었다.","html":"

n, m의 크기 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 출력하는 문제. 1, 1 좌표부터 n, m까지 반복문을 수행하며 해당 좌표의 값이 1일 시, 왼쪽, 위쪽, 대각선 왼쪽 위와 값을 비교하여 제일 작은 값 + 1을 저장하였다. 저장된 값 중 제일 큰 것을 서로 곱한 후 출력하여 풀었다.

\n
Y, X = map(int, input().split())\ngraph = [[] for _ in range(Y)]\nfor i in range(Y): graph[i] = list(map(int, input()))\nans = 0 if graph[0][0] == 0 else 1\n\nfor y in range(1, Y):\n    for x in range(1, X):\n        if graph[y][x] != 1:\n            continue\n        min_value = min(graph[y-1][x], graph[y][x-1], graph[y-1][x-1])\n        graph[y][x] = min_value + 1\n        ans = max(ans, graph[y][x])\n\nprint(ans*ans)
","frontmatter":{"title":"BOJ-1915 - Python","date":"March 03, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-1915-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-16562-Python/"},"frontmatter":{"title":"BOJ-16562 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-18223-Python/"},"frontmatter":{"title":"BOJ-18223 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}