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

https://programmers.co.kr/learn/courses/30/lessons/12905?language=cpp DP문제인줄은 꿈에도 모르고 있다가 효율성 테스트에서 통과하지 못한 문제. 00 -> 01 10 11 -> 02 12 22 21 20 -> ... n이 1씩 증가하면 x,y 둘중 하나는 반드시 n과 같은 수이다. DP로 푼 다른 블로그들의 글을 보면 처음 answer를 board[0][0]으로 시작해 DP로 푸는데, [[0,0],[1,0]]을 확인해보면 틀린 걸 알수있다. 이것에 대한 처리를 더 해줘야 한다. 내 제출 - 규칙(효율성 테스트 x) 내 제출 - DP...

[프로그래머스][연습문제]가장 큰 정사각형 찾기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [프로그래머스][연습문제]가장 큰 정사각형 찾기