title: "[프로그래머스] 가장 큰 정사각형 찾기 Python 파이썬 해설 (Level 2) - 이도훈"
cleanUrl: "programmers/12905"
description: "프로그래머스 Level 2 문제 [가장 큰 정사각형 찾기]의 풀이를 정리합니다."
def solution(board):
for r in range(1, len(board)):
for c in range(1, len(board[0])):
if board[r][c] >= 1:
board[r][c] = min(board[r-1][c], board[r][c-1], board[r-1][c-1]) + 1
answer = 0
for r in range(len(board)):
for c in range(len(board[0])):
answer = max(answer, board[r][c])
return answer**2
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges