한 배열 의 값 은 먼저 작은 것 에서 큰 것 으로 증가 한 후에 큰 것 에서 작은 것 으로 감소 하여 가장 큰 값 을 찾 아 냈 다.

질문: 배열 을 지정 하면 그 값 은 작은 것 에서 큰 것 으로 증가 한 후에 큰 것 에서 작은 것 으로 감소 하여 가장 큰 값 을 찾 습 니 다. 사고: 가장 쉬 운 방법 은 두 번 째 값 부터 A [i] > A [i - 1] & A [i] > A [i + 1] 을 만족 시 키 는 지 판단 하 는 것 이다. 만족 하면 i 는 그 최대 치 의 하 표 이다.이 알고리즘 의 복잡 도 는 O (n...

이분 찾기search）