목록1915 (1)

Game Develop

[Algorithm]Baekjoon 1915 :: 가장 큰 정사각형

https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 int n, m; int arr[1001][1001] = { 0 }; int dp[1001][1001] = { 0 }; int answer = 0; int DFS(int lef..
Algorithm/Baekjoon 2023. 11. 15. 15:35
이전 Prev 1 Next 다음