안녕하세요. 존경하는 프갤 형님누님 여러분.

평소 프갤분들 실력 뽐내시는거 눈팅하며 배우는 프붕이에요.

다름이 아니라 간단한 반복문을 짜는데 처리시간이 매우 오래걸려서 조언을 구하고자 글을 쓰게 됬어요.

부울형식의 2차 배열에서 true의 수가 가장 많은 사각형을 구하는건데 말로 설명하기 힘들어서 예를 들어볼게요.

크기가 (5,5)인 배열이 있어요.(true를 1로 표현할게요)
1 0 0 0 1
0 1 1 0 0
1 0 0 1 0
1 0 0 1 1
1 1 1 1 1

여기서 사이드의 1의 수가 가장 많은 (4,4)크기의 사각형을 구하고 싶어요.

위의 5,5크기의 배열에서 4,4 크기의 사각형이 4개 나올수 있는데 결과는...
(0,0) 5개
(0,1) 10개
(1,0) 4개
(1,1) 7개

이렇게 4,4크기의 사이드 1의 개수를 구해서 가장 많은 1을 가지고 있는 사각형의 배열 구하는건데
(여기서는 (1,1))

for문을 3개쓰니 너무 오래 걸려서 혹시 간단한방법 있을까해서 여쭤보아요 ㅎ.ㅎ

검색해보니 2차배열을 1차배열로 하면 속도가 더욱 빨라진다는데. 가독성이 떨어진다해서...

- dc official App