소개 병합 정렬(Merge Sort)은 대표적인 분할 정복(Divede and Conquer) 알고리즘 중 하나로, 리스트를 반으로 나눈 뒤 각각을 재귀적으로 정렬하고, 정렬된 두 개의 리스트를 합쳐서 정렬된 하나의 리스트를 만드는 알고리즘입니다. 작동 개념💡 병합 정렬은 일반적으로 다음과 같은 세 단계로 구성됩니다. 분할(Divide): 입력 리스트를 같은 크기의 두 개의 부분 리스트로 분할합니다. 이때 분할은 리스트의 중간 지점에서 수행됩니다. 정복(Conquer): 각 부분 리스트를 재귀적으로 병합정렬을 이용해 정렬합니다. 이 과정은 입력 리스트의 크기가 충분히 작아질 때까지 반복됩니다. 병합(Merge): 정렬된 두 부분 리스트를 하나의 정렬된 리스트로 병합합니다. 0개 요소, 1개 요소 배열이 ..

소개 간단하고 직관적인 정렬 알고리즘 중 하나입니다. 배열의 원소를 순서대로 탐색하며, 각 원소를 이미 정렬된 배열 부분과 비교하여 적절한 위치에 삽입하는 방식으로 정렬을 진행합니다. 대부분의 경우 다른 고급 정렬 알고리즘보다 성능이 떨어지기 때문에 매우 큰 배열이나 시간제한이 있는 경우에는 다른 정렬 알고리즘을 사용하는 것이 좋습니다. 예제 코드 // 첫 번째 방법 function insertionSort(array) { for (let i = 1; i = 0 && array[j] > current) { array[j + 1] = array[j]; j--; } array[j ..

소개 주어진 리스트에서 가장 작은 값을 선택하여 맨 앞에 위치시키고, 그다음으로 작은 값을 찾아 두 번째 위치에 위치시키는 과정을 반복하여 정렬하는 알고리즘입니다. 앞으로 보내진 원소는 더 이상 위치가 변경되지 않습니다. 기본 개념 선택 정렬은 간단하면서도 이해하기 쉽고 코드 구현이 쉬운 알고리즘이지만, 그만큼 시간 복잡도가 높아 대규모 데이터를 정렬할 때는 성능이 떨어지는 단점이 있습니다. 선택 정렬의 시간 복잡도는 O(N^2)으로, 입력 데이터의 크기가 커질수록 성능 저하가 더욱 심해집니다. 예제 코드 function selectionSort(arr) { const n = arr.length; for (let i = 0; i < n - 1; i++) { let minIndex = i; for (let..

소개 버블 정렬(Bubble Sort)은 가장 간단하고 기본적인 알고리즘 중 하나로, 이름에서도 알 수 있듯이 배열의 요소를 '거품(Bubble)'처럼 서로 교환해 가며 정렬하는 방식입니다. 즉, 서로 인접한 두 원소를 비교해가며 오름차순이나 내림차순으로 정을 진행합니다. 기본 개념 버블 정렬의 개념은 만약 숫자 배열을 오름차순으로 정렬하는 상황에서 더 큰 숫자가 한 번에 하나씩 뒤로 이동하는 방법입니다. 기본적으로 어떤 항목이 더 크면 교환하고, 다음 항목과 비교하고, 다음 항목보다 더 크면 또 교환을 하고, 다시 다음 항목과 비교하면서 반복을 합니다. 오름차순의 상황에서는 가장 큰 값이 상단을 향해서 값을 정렬하는 방식으로 목록을 만듭니다. 예제 코드 #1 function bubbleSort(arr)..

📖 들어가며 알고리즘, 자료구조를 공부하는 데에 있어서 자꾸 빅오(Big O), 빅오(Big O) 거리는데 도대체 빅오(Big O)가 뭐고 왜 사용하는 건지 몰라서 공부한 내용을 정리하게 된다. 1. 빅오(Big O) 표기법은 왜 사용하는 거지? 먼저 빅오(Big O) 표기법을 왜 사용하는 걸까. 자료구조, 알고리즘 해결에 있어서 문제를 해결할 수 있는 방법이 여러 가지인 경우가 대다수이다. 정수 n을 받으면 1부터 n까지의 합을 구하는 두 가지의 코드를 예로 들어보겠다. 첫 번째 코드 function addUpTo(n) { let total = 0; for (let i = 1; i O(1), O(5n^2) => O(n^2) 등 이런 식으로 표기하는 것이다. 3-3 계산 방법 간단하게 말하면 연산이 몇 ..