SWEA # Python_D2_2001_파리퇴치

 

 

🎯 [문제]

 

N x  배열 안의 숫자는 해당 영역에 존재하는 파리의 개수를 의미한다.

M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다.

죽은 파리의 개수를 구하라!

 

SW Expert Academy

 

[input]
10
5 2
1 3 3 6 7
8 13 9 12 8
4 16 11 12 6
2 4 1 23 2
9 13 4 7 3
6 3
29 21 26 9 5 8
21 19 8 0 21 19
9 24 2 11 4 24
19 29 1 0 21 19
10 29 6 18 4 3
29 11 15 3 3 29
...

[output]
#1 49
#2 159
...

import sys
sys.stdin = open("input.txt")


T = int(input())

for tc in range(1, T + 1):
    N, M = map(int, input().split())
    M_list = [list(map(int, input().split())) for _ in range(N)]

    max_sum = 0
    for i in range(N - M + 1):
        for j in range(N - M + 1):
            M_sum = 0
            for k in range(M):
                for l in range(M):
                    M_sum += M_list[i + k][j + l]
                    if max_sum < M_sum:
                        max_sum = M_sum

    print("#{} {}".format(tc, max_sum))

 

---

 

🍦 [복습]

 

# 1. 210309

 

스스로 풀었다!

하나하나 어떤 값이 들어오고 나올지 생각해주고

직접 공책에 그려주니 잘 풀리는 것 같다.

 

그리고 역시나 정말 모르겠을 땐 과감히 풀이를 보고 패턴을 익히는 것이 나에겐 더 맞는 방법 같다!