백준15724 - 주지수

1234567891011import sys n,m = map(int, sys.stdin.readline().split())sector = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]k = int(sys.stdin.readline())for _ in range(k): xy = list(map(int, sys.stdin.readline().split())) asw = 0 for i in range(xy[0]-1, xy[2]): asw += sum(sector[i][xy[1]-1:xy[3]]) print(asw)Colored by Color Scriptercs 단순 구현으로 범위 값을 합산하였는데 시간 초과 123456789101112131415import sys n, m = map(int, sys.stdin.readline().split())sector = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]k = int(sys.stdin.readline()) dp = [[0] * (m+1) f..........

원문링크 : 백준15724 - 주지수