재귀적으로 풀이해본 코드입니다!

- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

function solution(target, arr) {
	arr.sort((a, b) => a - b);
	function binary(start, end) {
		if (start > end) return "찾는 값이 없습니다.";
		const mid = (start + end) / 2;
		if (arr[mid] === target) return mid + 1;
		else if (arr[mid] > target) return binary(start, mid - 1);
		else if (arr[mid] < target) return binary(mid + 1, end);
	}
	return binary(0, parseInt(arr.length / 2));
}