[프로그래머스] 가장 큰 정사각형
코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 핵심 다른 사람 풀이 def solution(board): n = len(board) m = len(board[0]) # dp 준비 dp = [[0] * m for _ in range(n)] dp[0] = board[0] for i in range(1, n): dp[i][0] = board[i][0] # 2중 포문으로 연산 for i in range(1, n): for j in range(1, m): if board[i][j] == 1: dp[i][j] = min(dp[i-1][j-1], dp[i-1][j], dp[i][j-1]) + 1 # 최대 넓이 ..
2022. 6. 1.