부분합 3

문제 설명

정수로 이루어진 일차원 배열 numbers에 대하여, 연속된 부분 구간의 합이 정확히 target이 되는 구간이 존재하는지 여부를 반환하는 solution 함수를 작성하시오. 단, 연속된 부분 구간은 최소 한 개 이상의 원소가 있어야 합니다.

제한 사항

• numbers의 길이는 1 이상 10000 이하입니다.
• numbers의 각 원소는 0 이상 1000 이하의 정수입니다.
• target은 0 이상 100,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• [3, 4, 10, 1, 5, 3, 9]에서 3번째 원소(10)부터 5번째 원소(5)까지의 연속 구간(10, 1, 5)의 합이 16이므로 true를 반환합니다.

2번 테스트케이스 설명

• [3, 4, 10, 1, 5, 3, 9]에서는 어떠한 연속 구간의 합도 13이 되는 경우가 없으므로 false를 반환합니다.

3번 테스트케이스 설명

• [1, 2, 3, 4]에서 1번째 원소(1)부터 1번째 원소(1)까지의 연속 구간(1)의 합이 1이므로 true를 반환합니다.