[20250808] BOJ / G4 / 가장 큰 정사각형 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/1915

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.

🔍 풀이 방법

심플한 문제이고, dp로 푸는걸 문제 읽자마자 알았지만, dp 구현방식에 대해서 좀 해매긴 했다. 그런데 결국 잘 생각해보면 0,0부터 훑고 내려온다는 생각으로하면 2차원 배열 크기 한번 for문 돌리면 해결할 수 있다.

⏳ 회고