[9급 국가직 알고리즘 2026년 15번]

다음 배열에서 보간 탐색(interpolation search)으로 58을 찾고자 할 때, 첫 번째 탐색 위치는? (단, 배열에서 위치의 차이는 값의 차이에 비례한다는 가정하에 탐색 위치를 계산하며 소수점 이하는 반올림한다)

위치	0	1	2	3	4	5	6	7	8	9
배열	3	7	12	22	32	58	67	80	87	89