[프로그래머스 - JAVA]연습문제 - Level 2 가장 큰 정사각형 찾기

https://programmers.co.kr/learn/courses/30/lessons/12905

코딩테스트 연습 - 가장 큰 정사각형 찾기

문제

 

풀이

• 각 칸의 인덱스를 i, j라 한다면 왼쪽(i-1,j) , 위쪽(i, j-1) , 왼쪽윗쪽(i-1, j-1) 그리고 해당 칸까지 포함한 4칸의 최소값 + 1이 만들 수 있는 정사각형의 한 변의 길이이다. 
• 각 칸을 돌며 이 공식을 적용시킨다. 
• (0,0) 인덱스에도 적용하기 위해 temp 이차원 배열을 생성한 것

 

---

다른 사람들의 풀이를 참고해서 생각난 방법.

혼자 문제를 풀 때 이런 생각이 나려면 어떤 연습을 해야할지 모르겠다. 

계속 여러 문제를 풀어보자.