[SW Expert Academy, SWEA 2001] 파리 퇴치 (python)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=2&pageSize=10&pageIndex=1

SW Expert Academy

---

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

728x90

---

T = int(input())

for test_case in range(1, T + 1):
    N, M = map(int, input().split())

    # NxN 배열 입력
    arr = [list(map(int, input().split())) for _ in range(N)]

    max_num = 0 #최대값 저장
    #가능한 모든 MxM 영역의 수를 구한다.
    for i in range(N - M + 1):
        for j in range(N - M + 1):
            num = 0
            for x in range(M):
                for y in range(M):
                    num += arr[i + x][j + y]
            #그 중에서 가장 큰 수 저장
            if num > max_num:
                max_num = num

    #출력
    print("#{} {}".format(test_case, max_num))