요모조모 ʚɞ

오늘은 새로운 DP 문제를 풀어보았습니다 ✿ 이 문제는 '7579번 앱'의 순한 맛 같은 느낌이라ㅎ,, 어제보다는 빨리 푼 것 같아요 ! . 이번 문제 역시 총 3단계에 걸쳐 풀어보았습니다. 1. 어떤 방식으로 해결할지 고민하기 2. 임의의 숫자를 대입하여 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 1. 어떤 방식으로 해결할지 고민하기 우선 이 문제에서 정사각형을 탐색하려면 각 행과 그 행에 대한 열을 하나씩 탐색해야 합니다. 그렇게 탐색을 해나가다 보면, 구한 ..