크기가 다른 꽃들이 개 있다. 꽃들 중 크기가 정확히 인 것을 찾으려고 한다.
그런데, 꽃들을 살펴보니 꽃이 작은 것부터 순서대로 놓여 있는 것을 알게 되었다. 꽃을 빨리 찾을 수 있는 방법이 있을까?
오른쪽 프로그램을 채워 봅시다.
오른쪽 코드에서 함수의 인자 AR
은 꽃 크기가 저장된 배열, x
는 찾으려는 값, s
와 t
는 AR
의 인덱스 s
부터 t
까지에서 찾으라는 의미이다.
프로그램의 입력 첫 줄에는 꽃의 개수 과 찾으려는 꽃의 크기 가 주어진다. 두번째 줄에는 꽃들의 크기가 왼쪽부터 순서대로 주어진다.
은 이상 이하이다. 꽃들의 크기와 는 이상 이하의 정수이다.
프로그램은 찾으려는 꽃이 왼쪽에서 몇 번째 자리에 있는지 출력해야 한다. 만약 찾으려는 꽃이 없으면 -1을 출력해야 한다.
7 8
2 3 4 6 8 9 10
5