가장 큰 정사각형 java 검색 결과
1 개의 검색 결과가 있습니다.
PS/BOJ

백준 1915번 : 가장 큰 정사각형 풀이 (Java) - DP

www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net Solution 1. N*M 2차원 배열 dp 를 만들고, 안에 들어가는 값은 dp[a][b] = (a,b) 를 오른쪽 아래로 하는 정사각형 중, 최대 정사각형의 변의 길이 이다. 2. 오른쪽 아래를 기점으로 삼는다는 말은, dp[a-1][b] ( 오른쪽 위 ) dp[a-1][b-1] ( 왼쪽 위 ) dp[a][b-1] (왼쪽 아래) 가 모두 1보다 커야 한다. 예제로 한번 보자. 만약에 입력이 4 4 0111 0111 0111 0111 이라면, dp 배열은 0 1 1 1 0 1 ..

2021. 3. 27. 19:41