파이썬 알고리즘-96 (프로그래머스) 가장 큰 정사각형 찾기

jiffydev·2021년 1월 15일
0

Algorithm

목록 보기
103/134

코드

다른 사람의 풀이

from collections import deque
def solution(board):
    # 모든 값이 0일 때는 0 리턴
    if all([sum(i)==0 for i in board]):
        return 0
    answer = 1
    res=board
    # (1,1)부터 시작
    for x in range(1,len(board)):
        for y in range(1,len(board[x])):
            # 값이 1인 곳을 발견하면 좌, 상, 대각선 값 비교
            if board[x][y]==1:
                res[x][y]=min(res[x-1][y], res[x-1][y-1], res[x][y-1])+1
                
                answer=max(res[x][y],answer)
    return answer**2
profile
잘 & 열심히 살고싶은 개발자

0개의 댓글