행렬 찾기1 [백준] 1687번 : 행렬 찾기 (C++) 1687번 : 행렬 찾기 문제) 0과 1로 이루어진 행렬이 있다. 이 행렬의 부분행렬은 이 행렬 안에 포함되는 행렬을 의미한다. 이러한 부분행렬들 중에서 0으로만 이루어진 부분행렬을 찾으려 한다. 그 중에서 가장 면적이 넓은 것을 구해내는 프로그램을 작성하시오. 입력 : 첫째 줄에 행렬의 크기를 나타내는 두 정수 N, M(1≤N, M≤333)이 주어진다. 다음 N개의 줄에는 M개의 정수(0또는 1)가 공백없이 주어진다. 이 숫자는 행렬을 구성하는 원소이다. 출력 : 첫째 줄에 답을 출력한다. 풀이) 일반적인 4중 for문에서 어떻게 해야 3중 for문으로 줄일 수 있을지 생각해보는게 중요한 문제였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2.. 2024. 1. 30. 이전 1 다음
