신입 개발자에서 시니어 개발자가 되기까지

1. 로직 a. 합병정렬과 마찬가지로 한 개 이하의 요소를 지닌 배열들이 항상 정렬되어 있다는 것을 이용한다. b. 피벗포인트(pivot)라고 불리는 하나의 요소를 선택하고 이 요소를 기준으로 더 작은 수는 왼쪽, 큰 수는 오른쪽으로 나눈다. 이 때, pivot은 정렬되어 있다.(올바른 위치에 있음). c. 2번의 과정을 왼쪽, 오른쪽에서 다시 반복한다. 2. 피벗 helper 함수 의사코드 a. 배열, start index, end index 이 세 가지를 파라미터로 함수를 작성한다. 기본값은 start는 0, end는 array.length -1 b. 배열의 첫번째를 피벗으로 선택(이건 배열 끝, 중간 혹은 랜덤으로 정할수도 있다.) c. 현재의 피벗 인덱스를 변수로 저장.(마지막까지 피벗의 위치를 ..

개념 및 특징 a. 정렬된 배열에서 원하는 요소를 찾는 효율적인 알고리즘. 배열을 절반으로 나누어 요소가 속한 그룹을 탐색하며, until you've narrowed down the possible locations to just one. (가능한 위치가 하나가 될 때까지 좁혀 나간다?? 요소가 속한 그룹의 length가 하나가 될 때까지 탐색한다는 의미인듯?) b. indexOf의 같은 경우 한 번에 하나의 요소만을 확인하는데, 이진검색은 한 번에 남아있는 배열의 절반을 없앨 수 있다. c. 예를들어 [1,2,3,4,5,6,7,8,9,10]에서 8을 찾으려고 한다면, indexOf의 작동 원리는 1부터 차례대로 하나씩 8과 비교한다. 이진검색의 경우에는 배열의 중간에 위치한 5 또는 6을 8과 비교한..