2001. 파리 퇴치

D2
Problem

SW Expert Academy 파리 퇴치

SW Expert Academy

---

Solution

1. 주워진 범위 내에서 파리채 만큼의 수를 더한다.
2. 이 중 최댓값을 찾는다.

---

Code

for test_case in range(1, int(input())+1):
    N, M = map(int, input().split())
    arr = [list(map(int, input().split())) for _ in range(N)]
    
    max_flies = 0
    
    for i in range(N):
        for j in range(N):
            killed_flies = 0
            # M x M범위 내 덧셈
            for l in range(M):
                for p in range(M):
                    ni = i + l
                    nj = j + p
                    # N x N 범위 외 제외
                    if ni < N and nj < N:
                        killed_flies += arr[ni][nj]
            # 최대 값
            if max_flies < killed_flies:
                max_flies = killed_flies
    print(f'#{test_case} {max_flies}')

<부족한 부분은 댓글로 남겨주시면 저에게 도움이 됩니다!>