0이 되는 구간합

문제 설명

일차원 정수 배열 numbers가 주어질 때, numbers의 모든 구간 합 중에서 그 값이 0이 되는 구간의 개수를 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 100,000 이하 입니다.
• numbers의 각 원소는 -1,000 이상 1,000 이하의 정수입니다.
• numbers의 모든 구간 합 중에서 그 값이 0이 되는 구간의 개수가 2,000,000,000을 초과하지 않음이 보장됩니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 주어진 배열에서 구간 합이 0이되는 구간은 4개이며 각 구간은 아래와 같습니다.

  시작 인덱스	끝 인덱스	구간
  0	1	[1,-1]
  1	2	[-1,1]
  2	3	[1,-1]
  0	3	[1,-1,1,-1]

2번 테스트케이스 설명

• 주어진 배열에서 구간 합이 0이되는 구간은 3개이며 각 구간은 아래와 같습니다.

  시작 인덱스	끝 인덱스	구간
  0	0	[0]
  1	1	[0]
  0	1	[0,0]

3번 테스트케이스 설명

• 주어진 배열에서 구간 합이 0이되는 구간은 3개이며 각 구간은 아래와 같습니다.

  시작 인덱스	끝 인덱스	구간
  0	2	[3,-2,-1]
  3	4	[4,-4]
  0	4	[3,-2,-1,4,-4]