dp 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 공부

[백준] 1915번 - 가장 큰 정사각형 / 골드4 / 파이썬 풀이

문제 링크 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 시간 제한 : 2초 메모리 제한 : 128 MB 문제 요약 NxM 크기의 공간 (입력 주어짐) 공간은 0 또는 1 로 이루어져 있음(입력 주어짐) 문제 : 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램 작성. 입력 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. 출력 예제 입력 1 4 4 0100 0111 1110 0010 예제 출력 1 4 풀이 "사각형의 오른쪽 모퉁이를 기준으로 D..

2022. 1. 11. 23:55