Search
Duplicate

가장 큰 정사각형 찾기

문제 설명 및 제한사항

아이디어 및 해결 방법

코드

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
Python
복사

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges