1915 DP (1) 썸네일형 리스트형 [Baekjoon] 백준 1915 '가장 큰 정사각형' 문제풀이 파이썬, Python, 알고리즘 풀이 📝 1915 문제 n×m의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오. 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 위와 같은 예제에서는 가운데의 2×2 배열이 가장 큰 정사각형이다. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. 출력 첫째 줄에 가장 큰 정사각형의 넓이를 출력한다. 🧐 풀이 동적프로그래밍을 이용하여 풀었다. import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [] dp = [[0] * m for _ in range(n)] for _ in range(n):.. 이전 1 다음
