수 찾기 4

문제 설명

오름차순으로 정렬된 일차원 정수 배열 numbers와 찾고자 하는 정수 target이 주어집니다.
numbers에 target이 존재한다면 target을 반환하고, 존재하지 않는다면 target과 가장 차이가 작은 수를 반환하는 solution 함수를 작성하시오.

만약 target과 가장 차이가 작은 수가 여러 개라면 그중 가장 큰 수를 반환합니다.

제한 사항

• numbers의 길이는 1 이상 1,000,000 이하입니다.

• numbers의 각 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.

• numbers는 오름차순으로 정렬되어 있습니다.

• target는 -1,000,000 이상 1,000,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 배열에 2가 존재하므로 2를 그대로 반환합니다.

2번 테스트케이스 설명

• 배열에 3이 존재하지 않으며 3과 가장 차이가 가장 작은 수는 2 또는 4로 그 차이는 1입니다. 2와 4 중에 가장 큰 수는 4이므로 4를 반환합니다.

3번 테스트케이스 설명

• 배열에 7이 존재하지 않으며 7과 가장 차이가 작은 수는 5로 그 차이는 2입니다. 따라서 5를 반환합니다.