알고리즘
지금 카페에서 이 블로그를 작성중인데, 내 앞에 두분의 여성이 각자의 자녀의 문제로 받는 스트레스를 열심히 분출하면서 열량을 태우고 있다.
갑자기 개인적인 궁금증,
문제의 원인과 해결 method만 찾는다면, 알고리즘의 원리로 사람의 감정의 문제도 해결이 가능할까?
문제 https://leetcode.com/problems/search-in-rotated-sorted-array/
function search(nums: number[], target: number): number {
return nums.indexOf(target)
// nums 원소 중 target과 일치하는 원소 index return, 일치 원소 없을 시 -1 return
};
이진 탐색이 보통은 정렬된 배열에서 중앙 값을 가지고 절반으로 나눠서 탐색하는 방법인데 이 문제는 정렬된 배열의 일부가 합쳐진 모양의 변형된 모습이라서,
Math.min.apply(null, nums.slice(start, end + 1) 로 중앙 값 (배열 내 최솟값) 0의 index를 root로 잡아 주심
모범답안1
