Check Point !
( 해당사항 ✓체크 )

막힘 없이 수월하게 풀린 문제인가? ✅

1시간이내로 풀렸던 문제인가?

1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

시간을 써도 도무지 풀 수 없는 문제인가?

솔루션을 찾아봤는가? ✅

난이도 체감

최상

상

중

하 ✅ (실5)

<이해도>

완벽히 이해 ✅

다소 헷갈리는 부분들이 있음

이해 못함

<덧붙일 말>
해당문제를 pypy로 넘기고, sys 모듈을 불러와야했는데, 이방법을 동적계획법을 사용해서 문제를 해결할 수 있다고 한다. 학습뒤에 다시 문제를 풀어보자.

---

문제

https://www.acmicpc.net/problem/2167

풀이

import sys
input = sys.stdin.readline
n,m = map(int,input().split())

board = [list(map(int,input().split())) for _ in range(n)]

k = int(input())

for _ in range(k):
    i,j,x,y = (map(int,input().split()))
    res = 0

    for r in range(i, x+1):
        for c in range(j, y+1):
            res += board[r-1][c-1]
    
    print(res)