문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12905
코딩테스트 연습 - 가장 큰 정사각형 찾기
[[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9
programmers.co.kr
백준에도 똑같은 DP 문제가 있었던 것 같습니다.
(y, x) 기준으로 왼쪽, 좌상단, 위쪽 블록이 모두 1 이상이라면 정사각형의 일부라고 생각하면 됩니다.
개발환경: Programmers IDE
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] [3차] 파일명 정렬 (0) | 2022.02.25 |
|---|---|
| [Programmers] [3차] 압축 (0) | 2022.02.25 |
| [Programmers] 방금그곡 (0) | 2022.02.16 |
| [Programmers] 캐시 (0) | 2022.02.14 |
| [Programmers] [1차] 프렌즈4블록 (0) | 2022.02.14 |