취준시절/프로그래머스
[프로그래머스] 가장 큰 정사각형 찾기 - Python
MAYMIN
2021. 8. 10. 12:22
728x90
SMALL
def solution(board):
answer = 0
for i in range(1,len(board)):
for j in range(1,len(board[i])):
if board[i-1][j-1]>=1 and board[i-1][j]>=1 and board[i][j-1]>=1 and board[i][j]>=1:
board[i][j]= min(board[i-1][j-1],board[i-1][j],board[i][j-1])+1
arr=list()
for i in range(len(board)):
arr.append(max(board[i]))
answer = max(arr)
return answer**2
728x90
LIST