목록알고리즘 Algorithms/구현 및 시뮬레이션 (1)

병아리의 코딩 일기

[코드트리] 양수 직사각형의 최대 크기 Java 풀이

문제 요약 격자 내에서 모든 값이 양수로만 이루어진 직사각형 중 최대 크기를 구하는 문제입니다. 그런 직사각형이 없다면 -1 을 출력합니다. 문제 해결 프로세스 이 문제는 완전 탐색으로 풀어야 합니다. 어느 칸에 어떤 숫자가 들어있을 지 모르기 때문이죠. 그렇다면 어떻게 완전탐색을 할 수 있을까요? 저는 직사각형의 시작점 (i, j)을 정하고, 끝점(k, l)을 정해서 풀었습니다. 직사각형 꼭짓점의 행, 열의 좌표가 될 수 있는 범위를 나타내면 다음과 같습니다. (0 ~ n-1 으로 놓고 풀었지만 편의상 아래와 같이 표시할게요.) 시작점 i : 1 ~ n j : 1 ~ m 끝점 k : i ~ n (끝점의 행이 시작점의 행보다는 크거나 같아야 합니다.) l : j ~ m (끝점의 열이 시작점의 열보다는 크..
알고리즘 Algorithms/구현 및 시뮬레이션 2023. 9. 23. 01:42
이전 Prev 1 Next 다음