두 수의 합 3

문제 설명

오름차순으로 정렬된 일차원 정수 배열 numbers와 자연수 target이 주어졌을 때, numbers에서 인덱스가 다른 두 원소를 더한 합이 정확히 target이 되는 쌍의 개수를 반환하는 solution 함수를 작성하시오.

예를 들어, numbers가 [2, 3, 5, 6]이고 target이 8이라면, $2 + 6 = 8$ 또는 $3 + 5 = 8$이 되므로 2를 반환합니다.
반면 target이 6이면, 어떠한 두 수의 합으로도 6을 만들 수 없으므로 0을 반환합니다.

제한 사항

• numbers의 길이는 2 이상 100,000 이하입니다.
• numbers의 각 원소는 1 이상 1,000 이하의 자연수입니다.
• numbers는 오름차순 정렬되어 있습니다.
• target은 1 이상 2,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• numbers 내에서 (2,6) 또는 (3,5)를 선택해 더하면 8이 되므로 2를 반환합니다.

2번 테스트케이스 설명

• numbers 배열 내 어떤 두 원소의 조합도 6을 만들 수 없으므로 0을 반환합니다.

3번 테스트케이스 설명

• numbers의 원소가 모두 동일하므로, 서로 다른 인덱스의 두 원소를 어떠한 조합으로 더해도 모두 2가 됩니다.
• 따라서, 4개 중 2개를 뽑는 경우의 수인 6을 반환합니다.