[SWEA] 2001. 파리 퇴치

2001. 파리 퇴치

문제 풀이

• 4중 for문 ... 좋은 코드라고는 생각을 안했는데 다른 사람 코드를 보니 다들 비슷하게 푸셨더라...

t = int(input())

for a in range(1, 11):

    # n : 배열 크기 / m : 파리채 크기
    n, m = map(int, input().split())
    arr = [list(map(int, input().split())) for _ in range(n)]

    hit = 0
    for i in range(n - m + 1):
        for j in range(n - m + 1):
            pari = 0
            for k in range(m):
                for p in range(m):
                    pari += arr[i + k][j + p]

            hit = max(hit, pari)

    print(f"#{a} {hit}")