두 수의 합 2

문제 설명

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

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

제한 사항

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

예시 테스트케이스 설명

1번 테스트케이스 설명

• numbers 내의 원소 2와 6을 더하거나, 원소 3과 5를 더하면 8이 되므로 true를 반환합니다.

2번 테스트케이스 설명

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

3번 테스트케이스 설명

• numbers의 원소가 모두 동일하므로, 서로 다른 인덱스의 두 원소를 어떠한 조합으로 더해도 모두 2가 됩니다.
• 따라서, true를 반환합니다.