세 수의 합

문제 설명

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

예를 들어, numbers가 [1, 3, 3, 6, 8, 10] 이고 target이 14일 때, $1+3+10$ 또는 $3+3+8$ 등으로 합이 14를 만들 수 있으므로 true가 반환되어야 합니다.
반면 numbers가 [1, 3, 3, 6, 8, 10] 이고, target이 9일 때는 인덱스가 다른 세 원소의 합으로 9를 만들 수 없으므로 false를 반환합니다.

제한 사항

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

예시 테스트케이스 설명

1번 테스트케이스 설명

• (1, 3, 10), (3, 3, 8)와 같이 인덱스가 모두 다른 세 수의 합으로 14를 만들 수 있습니다. 따라서 true를 반환합니다.

2번 테스트케이스 설명

• 인덱스가 서로 다른 세 원소를 골라 합이 9를 만들 수 없으므로 false를 반환합니다.

3번 테스트케이스 설명

• (1, 5, 100)와 같이 인덱스가 모두 다른 세 수의 합으로 106를 만들 수 있습니다. 따라서 true를 반환합니다.