이차원 배열에서 특정 구간 행순회

문제 설명

n x m 크기의 자연수로 이루어진 이차원 배열 numbers, 구간의 시작 인덱스 start와 끝 인덱스 end가 주어집니다. start부터 end까지의 모든 원소를 행순회하며, 이들의 합을 반환하는 solution 함수를 작성하시오.

참고로 행순회란, 이차원 배열을 행(row)을 기준으로 아래와 같이 가로 방향으로 순회하는 것을 의미합니다.

start와 end는 다음과 같은 형태로 주어집니다:

• start = [sx,sy] (sx는 시작 행, sy는 시작 열)
• end = [ex,ey] (ex는 끝 행, ey는 끝 열)

따라서 numbers, start, end가 아래와 같이 주어진다면

numbers = [
  [1,2,3],
  [4,5,6],
  [7,8,9]
]

start = [1,1]
end = [2,0]

numbers의 (1, 1)부터 (2, 0)까지 행순회하며 원소의 합을 반환하라는 의미이므로, numbers[1][1] + numbers[1][2] + numbers[2][0] = 5 + 6 + 7 = 18이라는 결과를 반환합니다.

제한 사항

• numbers의 크기 n과 m은 각각 1 이상 50 이하의 자연수입니다.
• numbers의 각 원소 numbers[i][j]는 1 이상 100 이하의 자연수입니다.
• 구간의 행 인덱스는 0 ≤ sx ≤ ex < n를 만족합니다.
• 구간의 열 인덱스는 0 ≤ sy, ey < m를 만족합니다. 단, sx == ex인 경우에는 sy ≤ ey까지 만족합니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 배열 numbers=[[1,2,3],[4,5,6],[7,8,9]], start=[1,1], end=[2,0]이 주어집니다:
  1. 행순회 경로는 numbers[1][1] → numbers[1][2] → numbers[2][0]입니다.
  2. 이들의 합은 5 + 6 + 7 = 18입니다.
  3. 결과는 18입니다.

2번 테스트케이스 설명

• 배열 numbers=[[10,20],[30,40]], start=[0,0], end=[1,1]이 주어집니다:
  1. 행순회 경로는 numbers[0][0] → numbers[0][1] → numbers[1][0] → numbers[1][1]입니다.
  2. 이들의 합은 10 + 20 + 30 + 40 = 100입니다.
  3. 결과는 100입니다.

3번 테스트케이스 설명

• 배열 numbers=[[5]], start=[0,0], end=[0,0]이 주어집니다:
  1. 행순회 경로는 유일한 원소인 numbers[0][0]입니다.
  2. 이들의 합은 5입니다.
  3. 결과는 5입니다.