SWEA 2001 파리 퇴치 (파이썬)

• 문제 링크

  내 코드

T = int(input())
for tc in range(1, T + 1):
    N, M = map(int, input().split())  # 5 2

    flies_board = [list(map(int, input().split())) for _ in range(N)]
    # [1, 3, 3, 6, 7]
    # for _ in range(N):  # N을 반복해서

    killed_max = 0
    # second tc
    for i in range(0, N - M + 1):  # 0 1 2 3
        for j in range(0, N - M + 1):
            tmp = 0
            for x in range(i, i + M):  # i가 0일 때, 0, 3 -> 0 1 2/ i가 1일 때, 1, 4 -> 1,2,3/ 3일 때, 3, 6 -> 3 4 5
                for y in range(j, j + M):
                    sum_killed_flies = flies_board[x][y]
                    tmp += sum_killed_flies

                    if killed_max < tmp:
                        killed_max = tmp

    print('#{} {}'.format(tc, killed_max))

포인트🔔

큰 파리 보드 안에서 움직이는 파리채 범위를 잡아주는 것에서 헤맸다.
직접 그림 그려가면서 해야 풀 수 있는 문제!
tmp = 0 위치도 중요...엄한 곳에 뒀다가 괜히 시간만 낭비❕❗
큰 보드 안에서 파리채가 움질일 거니까
당연히 큰 보드에서 가로 세로 움직일 i, j 잡아주고 그 밑에 써야 했다..!