[BOJ][파이썬, 자바]11660 구간 합 구하기5

✨ 문제 링크 Idea : 누적합을 이용한 부분합 구하기(행 마다 누적합 구한 후 구간합으로 자르기) 이차원배열의 내용들을 쭉 편 후 일차원배열에 누적합을 구한 후 사용하려 했으나 그렇게 하면 시작부분이 첫번 째 열이 아닐시에 빠지는 부분이 있다 예를 들어, 아래와 같은 입력 예제에서 위와 같은 방법을 사용하면 (2, 2)에서 (3, 4)에 해당하는 구간을 구하면 3 + 4 + 5 + 4 + 5 + 6이 나와야하나 처음 언급한 방식으로 접근하면 3까지 포함된다. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 따라서 행 마다의 누적합을 구한 후 입력에 따라 구간합으로 짤라서 사용한다 자바 코드 import java.io.BufferedReader; import java.io.IOException..