바이토닉 수열에서 피크 값 찾기

문제 설명

처음에는 오름차순으로 증가하다가 특정 원소 이후로는 내림차순으로 감소하는 형태의 수열을 바이토닉 수열이라고 합니다. 오름차순이나 내림차순으로만 이루어진 경우에도 바이토닉 수열에 해당됩니다.

일차원 정수 배열 형태의 바이토닉 수열 numbers가 주어질 때, numbers의 최댓값(피크 값)을 찾아 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이는 1 이상 1,000,000 이하입니다.
• numbers의 각 원소는 -1,000,000 이상 1,000,000 이하인 정수입니다.
• numbers에 중복된 원소는 없습니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 배열이 오름차순으로 증가하다가 원소 8에서 최대가 되고 이후 내림차순으로 감소합니다. 따라서 해당 바이토닉 수열의 최댓값은 8입니다.

2번 테스트케이스 설명

• 오름차순 배열이므로 마지막 원소인 5에서 최대가 됩니다. 따라서 해당 바이토닉 수열의 최댓값은 5입니다.

3번 테스트케이스 설명

• 배열의 길이가 1이므로, 해당 바이토닉 수열의 최댓값은 -100입니다.