문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12905?language=javascript



Think


- board[i][j] = 해당 좌표에서 만들 수 있는 최대 정사각형 변 길이

- 각 좌표의 값은 부분합의 값에 영향을 받으므로 DP


- board[i][j]

1. 값이 1일 시: board[i][j] = Min(대각선, 왼쪽, 위쪽) + 1

2. 값이 0일 시: 얘는 걍 0이다. 0이면 정사각형을 만들 수 없기 때문이다.


1의 케이스는


0 1

1 1


이 대각선의 0때문에 변이 2일 수 없다는걸로 유추했다.



풀이




후기


DP....... 어려워요..................... 코테 너무 어렵당 .......... ;ㅅ;......

이런 문제를 좀 더 풀어 봐야 할거같은데, 비슷한 문제로 백준에 있을까요? 내일 풀어보려구요

추천해주시면 감사하겟습니다 꾸벅