[Python]2616. 사업장에 흡연구역 설정하기

https://www.swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AV6j7zwKszsDFAXN&categoryId=AV6j7zwKszsDFAXN&categoryType=CODE

SW Expert Academy

---

 

Image에서 Filter 를 옮기면서 최대값을 찾는 문제이다.

stride = 1 일때 반복횟수 iter = n-m + 1 을 구하고

Filter 기준점을 이동시키면서 최댓값을 연산, 비교한다.

 

n, m = 5, 3
MAP = [[33, 76, 33, 87, 29],
       [38, 84, 75, 27, 88],
       [11, 10, 94, 93, 67],
       [66, 60, 66, 41, 45],
       [20, 42, 79, 60, 17]]
 
iter = n-m+1
max_val = 0
for i in range(iter):
    for j in range(iter):
        tmp = 0
        for r in range(m):
            for c in range(m):
                tmp += MAP[i+r][j+c]
        max_val = max(tmp, max_val)
print(max_val)