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

문제https://www.acmicpc.net/problem/2167  풀이무식하게 그냥 더하거나 (PyPy3만 통과 가능), 누적합 배열을 사용하거나 둘 다 가능하다   누적합을 이용하는법의 풀이는 다음과 같다.먼저 보라색 영역의 합을 구한다고 가정하자정답은 6+7+10+11 = 34이다 색칠된 모든 영역을 더한 다음 (1+2+3 + 5+6+7 + 9+10+11 = 54)초록색 영역 (1+2+3 = 6)을 빼고파란색 영역인 (1+5+9 = 15)를 빼고겹쳐서 두번 빼버린 1을 다시 더하자결과는 54 - 6 - 15 + 1 = 34로 보라색 영역만 더한 값이 나온다. 미리 "(0,0)부터 각각의 좌표까지의 영역"을 더해서 저장해놓은 누적합 이차원 배열을 만들고보라색-초록색-파란색+빨간색 위치의 숫자만 계..