프로그래머스 연습 문제 - 가장 큰 정사각형 찾기

programmers.co.kr/learn/courses/30/lessons/12905

코딩테스트 연습 - 가장 큰 정사각형 찾기

level2 DP

 

def solution(board):
    answer = 0
    for i in range(len(board)):
        for j in range(len(board[0])):
            if(i > 0) and j > 0 and board[i][j] != 0:
                board[i][j] = min(board[i][j-1],board[i-1][j],board[i-1][j-1]) +1
            answer = max(answer, board[i][j])
    return answer ** 2

 

검색했따... 너무 어려워~~!! 특히 DP문제는 정말 너무 어렵다 !!!