CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Sorting - Radix Sort

정렬 기수 정렬

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

2024년 10월 04일 · lim.Chuck

[Algorithm] Sorting - Counting Sort

정렬 계수 정렬

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

2024년 10월 04일 · lim.Chuck

[Algorithm] Sorting - Shell Sort

정렬 쉘 정렬

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

2024년 10월 04일 · lim.Chuck

[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이 잘못되었거나 변경되었을 수 있습니다. 해결 방법: ...

2024년 10월 04일 · lim.Chuck

[Algorithm] Sorting - Quick Sort

정렬 퀵 정렬

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

2024년 10월 04일 · lim.Chuck

[Algorithm] Sorting - Merge Sort

정렬 병합 정렬

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

2024년 10월 04일 · lim.Chuck

[Algorithm] Sorting - Heap Sort

정렬 힙 정렬

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

2024년 10월 03일 · lim.Chuck

[Algorithm] Sorting - Insertion Sort

정렬 삽입 정렬

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

2024년 10월 02일 · lim.Chuck

[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를 활용한 디버...

2024년 10월 02일 · lim.Chuck

[Algorithm] Sorting - Selection Sort

정렬 선택 정렬

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

2024년 10월 01일 · lim.Chuck

인기 태그
git 알고리즘 algorithm js 기초 js 기초 문법 js 문법 React 자료구조 MCP Data Structure Graphs 그래프 러스트 rust 집합 Sets front 수학 정렬 Math Sorting 간단예제 Cursor 문자열 AWS Strings github 모노레포 AI Agent MCP 사용법 Sentry 이벤트 버블링 이벤트 캡처링 캐시 탐색 AI Claude LLM Node.js Searches
ABOUT ME

어떤거를 해야될지 몰라!
블로그 글쓰면서 공부
같이 공부하실분!(급구)

FRIENDS