프로그래머스] 가장 큰 정사각형 찾기 언어 : Java 풀이 방법 : BFS or Dynamic Programing URL : https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 간단한 문제 설명 N x M 이차원 배열에서 1로 채워진 정사각형 중 가장 큰 넓이의 정사각형을 찾아 넓이를 출력하는 문제 (N과 M은 1000이하) 풀이 과정 정확성 테스트 => BFS방식으로 탐색했다. 1을 만나면 우, 하, 하우를 탐색해서 1이면 Queue에 넣어줬다. (아래 그림 참조) 1) 1을 만나면 ..
