[백준] 2167번 2차원 배열의 합

거북이·2023년 1월 3일
0

백준[실버5]

목록 보기
34/114
post-thumbnail

💡문제접근

N행 M열의 배열을 만들어 범위를 만족하는 2차원 배열 요소들의 합을 구한다.

💡코드(PyPy3, 메모리 : 117032KB, 시간 : 3472ms)

> import sys

N, M = map(int, sys.stdin.readline().split())
arr = []
for i in range(N):
    arr.append(list(map(int, sys.stdin.readline().strip().split())))

answer = 0
K = int(input())
for _ in range(K):
    i, j, x, y = map(int, sys.stdin.readline().strip().split())
    for a in range(i-1, x):
        for b in range(j-1, y):
            answer += arr[a][b]
    print(answer)
    answer = 0

💡소요시간 : 8m

📌 Python으로 제출한 결과 시간 초과가 출력되어 PyPy3로 제출했더니 정상적으로 출력되었다.

0개의 댓글