1. 개요 프로그래머스에서 제공하는 코딩테스트 문제를 풀다가 이전에 도전했다가 바로 포기했던 스킬 체크 레벨 2 탄탄한 비기너가 갑자기 생각이 났다. 1년 전에 도전했다가 문제 이해도 제대로 못해서 포기했었는데 1년 전에 비해 실력이 늘었다고 생각하기 때문에 다시 한번 도전해았다. 결과는 아래와 같다. 평범하게 30분 정도 여유를 두고 두 문제를 풀이했다. 다른 게시글에서 확인해 보니 도전할 때마다 문제 set이 달라지는 거 같아서 문제 풀이 리뷰도 해보려고 한다. 2. 첫 번째 문제0과 1로만 이루어진 n * m 배열이 주어지고 1로 이루어진 가장 큰 정사각형의 넓이를 구하는 문제였다. 유형은 다이나믹 프로그래밍이었다. board[i][j]가 정사각형의 오른쪽 아래 꼭짓점이라고 했을 때, 정사각형의 ..
