CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Sorting - Radix Sort

정렬 기수 정렬

Radix Sort? 기수 정렬(Radix Sort)은 비교 기반이 아닌 정렬 알고리즘으로, 숫자를 자릿수별로 정렬합니다. 가장 낮은 자릿수(LSD) 또는 가장 높은 자릿수(MSD)부터 시작하여 각 자릿수의 값을 기준으로 그룹화합니다. 각 자릿수를 처리하기 위해 보통 계수 정렬(Counting Sort) 또는 버킷 정렬(Bucket...

[Algorithm] Sorting - Counting Sort

정렬 계수 정렬

Counting Sort? 카운팅 정렬(Counting Sort)은 비교 기반이 아닌 정렬 알고리즘으로, 정수나 정수로 표현할 수 있는 데이터를 정렬하는 데 사용됩니다. 이 알고리즘은 입력 배열의 각 고유 요소의 발생 빈도를 세고, 이를 기반으로 각 요소를 출력 배열의 정확한 위치에 배치하는 방식으로 작동합니다. 고유 값들의 빈도를...

[Algorithm] Sorting - Shell Sort

정렬 쉘 정렬

Shell Sort? 셸 정렬(Shell Sort)은 삽입 정렬(Insertion Sort)의 개선된 버전으로, 멀리 떨어진 요소들끼리 비교하고 교환하는 방식으로 배열을 정렬하는 알고리즘입니다. 이 알고리즘은 점점 더 짧은 간격으로 요소들을 비교하면서 정렬해 나가다가 마지막 단계에서는 삽입 정렬을 수행하여 전체 배열을 정렬합니다. ...

[GIT] Git push RPC HTTP400에러 해결하기

Git: RPC failed; HTTP 400 curl 22 The requested URL returned error: 400

이슈 깃 푸시하면 에러 발생? 1 2 $ git push Git: RPC failed; HTTP 400 curl 22 The requested URL returned error: 400 원인 및 해결방안 1. 잘못된 리포지토리 URL 원인: 원격 저장소의 URL이 잘못되었거나 변경되었을 수 있습니다. 해결 방법: ...

[Algorithm] Sorting - Quick Sort

정렬 퀵 정렬

Quick Sort? 퀵 정렬(Quicksort)은 분할 정복(Divide and Conquer) 알고리즘 중 하나로, 매우 효율적인 정렬 알고리즘 중 하나입니다. 기본 아이디어는 배열에서 피벗(pivot)을 하나 선택한 후, 피벗보다 작은 값들은 왼쪽 부분 배열로, 큰 값들은 오른쪽 부분 배열로 나눈 후 각각을 재귀적으로 정렬하는...

[Algorithm] Sorting - Merge Sort

정렬 병합 정렬

Merge Sort? 병합 정렬(Merge Sort)은 분할 정복(divide and conquer) 알고리즘의 대표적인 예로, 리스트를 재귀적으로 절반으로 나누어 각각을 정렬한 후 다시 병합하여 전체를 정렬하는 방식으로 작동합니다. 병합 정렬은 안정적인 정렬 알고리즘으로, 최악, 평균, 최선의 시간 복잡도가 모두 O(n log n...

[Algorithm] Sorting - Heap Sort

정렬 힙 정렬

Heap Sort? 힙 정렬(Heap Sort)은 이진 힙(binary heap) 자료 구조를 사용한 정렬 알고리즘입니다. 먼저 주어진 배열을 최대 힙(Max-Heap)으로 변환한 후, 가장 큰 값을 배열의 끝으로 보내고 나머지 힙을 다시 정렬하는 과정을 반복하여 정렬을 수행합니다. 힙 정렬은 비교 기반의 정렬 알고리즘이며, 항상 ...

[FRONT] Man in the Middle Proxy 설치하기

mitmproxy

[FRONT] [FRONT] 프론트엔드 쿠키 이슈 해결하기 [FRONT] Nuxt Proxy 설정과 활용 [FRONT] 웹 캐시 전략과 구현 [FRONT] Next.js와 Nuxt.js 비교 분석 [FRONT] Monorepo vs Multi-repo vs Monolith 아키텍처 [FRONT] mitmproxy를 활용한 디버...

[Algorithm] Sorting - Insertion Sort

정렬 삽입 정렬

Insertion Sort? 삽입 정렬(Insertion Sort)은 정렬 알고리즘 중 하나로, 배열의 각 요소를 차례로 비교하며 자신이 위치할 올바른 자리에 삽입하는 방식으로 작동합니다. 이미 정렬된 배열 부분을 유지하면서 새로운 요소를 올바른 위치에 삽입하는 방식입니다. 삽입 정렬은 직관적이고 간단하여 작은 배열을 정렬할 때 매...

[Algorithm] Sorting - Selection Sort

정렬 선택 정렬

Selection Sort? 선택 정렬은 정렬 알고리즘 중 하나로, 리스트에서 가장 작은(또는 가장 큰) 요소를 선택하여 정렬되지 않은 부분의 가장 앞에 위치시키는 방식으로 작동합니다. 이 과정을 반복하면서 전체 리스트를 정렬합니다. 선택 정렬은 비교적 간단하고 이해하기 쉬운 알고리즘입니다. 시간 복잡도: 최악 및 평균 경...