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

처음 보는 문제고 어떻게 해결을 할지 모르겠어 가지고 검색을 통해 해결을 하였다..

검색을 계속 해서 어떤 곳이든지 다 이렇게 풀이를 했다;;

이게 그냥 정해져 있는 방식인것 같다.

일단 기준점을 잡고 왼쪽, 위, 왼쪽위를 비교한뒤 가장 작은값을 추출하고 1을 더한값을 부여한다.

이게 어떻게 보면 DP와 같다.

• 계속 전에 있는 값을 기억하고 누적을 하기 떄문에

이런 문제는 처음 접해보다니 해결법을 몰라가지고;; 고민을 하기는 했지만 생각보다 별게 없었다.

• 이런 생각을 하는 것이 가장 큰 문제 였던것 같다 ㅠ