🤓 슬기로운 개발생활 🤓 슬기로운 개발생활

병합 정렬(merge sort) 병합 정렬 또는 합병 정렬은 비교 기반의 정렬 알고리즘이다. 예를 들어, 정렬된 두 개의 배열이 있다고 하자. let arr1 = [4,6,7,8]; let arr2 = [1,5,6,7]; let result = []; 정렬된 두 배열을 하나의 배열로 합치기 위해서는 어떻게 해야할까? 가장 빠른 방법은 이미 두 배열이 정렬된 상태이기 때문에 가장 작은 값끼리 비교를 하는 것이다. 여기서 말하는 가장 작은 값은 0번째 인덱스에 위치한 원소이다. 처음에는 4와 1을 비교하는데 1이 4보다 작으므로 result에 1이 먼저 들어가게 된다. 4 > 1 result.push(1); 그 다음 비교대상은 4와 1의 다음 숫자인 5이다. 4 < 5 result.push(4); 더 작은 ..

what is 재귀 함수 많은 사람들이 맛집에서 밥을 먹기 위해 줄을 섰다. 현재 나는 줄의 맨 끝에 위치하고 있다. 현재 내가 몇 번째로 대기하고 있는지 알고 싶다면 앞 사람에게 몇 번째인지 물어보면 된다. 만약 앞 사람이 모른다면 앞 사람은 자신의 앞 사람에게 물어보고 이 과정이 반복될 것이다(첫 번째 대기자까지). 나는 앞 사람에게 '저는 5번이에요' 라는 대답을 들었다. 그렇다면 나의 대기번호는 5 + 1 = 6번 이다. 그 과정을 코드를 작성하면 아래와 같다. function getMyPositionInLine(person){ if (person.nextInLine == null){ //앞사람 존재 x return 1; } return 1 + getMyPositionInLine(person.ne..