Binary Journey

[프로그래머스] 가장 큰 정사각형 찾기 본문

프로그래머스/level 2

[프로그래머스] 가장 큰 정사각형 찾기

binaryJournalist 2021. 12. 27. 23:19
반응형

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

 

 

def solution(board):
    for i in range(1, len(board)):
        for j in range(1, len(board[i])):
            if board[i][j] == 1:
                board[i][j] = min(board[i-1][j-1], board[i-1][j], board[i][j-1]) + 1
    # print(board)
    answer = 0
    for b in board:
        lmax = max(b)
        answer = max(answer, lmax)
    return answer**2

참고: https://velog.io/@ju_h2/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level2-%EA%B0%80%EC%9E%A5-%ED%81%B0-%EC%A0%95%EC%82%AC%EA%B0%81%ED%98%95-%EC%B0%BE%EA%B8%B0-%EB%8F%99%EC%A0%81-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D-dp

 

[Python] 프로그래머스 level2 가장 큰 정사각형 찾기 (동적 프로그래밍, dp)

가장 큰 정사각형 찾기 문제는 동적 프로그래밍으로 풀지 않으면 효율성 테스트에서 통과되지 않는다! 처음에 동적 프로그래밍으로 풀어야 한다는 생각을 하기까지 시간이 좀 걸려서 그 과정까

velog.io

 

 

 

 

(0,0) 에서 (n,n) 방향으로 누적되는 것을 볼 수 있음

반응형

'프로그래머스 > level 2' 카테고리의 다른 글

[프로그래머스] 파일명 정렬  (0) 2021.12.28
[프로그래머스] 압축  (0) 2021.12.28
[프로그래머스] 구명보트  (0) 2021.12.20
[프로그래머스] n 진수 게임  (0) 2021.12.14
[프로그래머스] 다음 큰 숫자  (0) 2021.12.07
'프로그래머스/level 2' Related Articles more