CHUCK CHUCK 박사

잼잼 개발자

[Algorithm] Data Structure - Tree

자료구조 트리

Tree? 트리(Tree)는 노드가 간선으로 연결된 계층적 자료구조입니다. 트리는 효율적인 조직화와 계층적 관계를 표현할 수 있어 널리 사용되는 자료구조입니다. 주요 특징: 루트 노드: 트리의 최상단 노드로, 탐색이 시작되는 곳입니다. 부모 및 자식 노드: 모든 노드는 하나의 부모를 가지며, 여러 자식을 가질 수 있습니...

[Algorithm] Data Structure - Trie

자료구조 트라이

Trie? 트라이는 문자열의 집합을 저장하는 데 사용되는 특수한 자료구조입니다. 특히 공통된 접두사를 공유하는 문자열을 검색하는 데 매우 효율적입니다. 구조 트라이는 노드로 구성되며, 각 노드는 문자를 나타냅니다. 각 노드는 하나의 문자를 나타내며, 트리의 경로는 문자열 또는 문자열의 접두사를 나타냅니다. 루트 노드는...

[Algorithm] Data Structure - Priority Queue

자료구조 우선순위 큐!

Priority Queue? 우선순위 큐(Priority Queue)는 각 요소가 우선순위와 연관된 특별한 형태의 큐입니다. 일반 큐는 먼저 들어온 요소가 먼저 나가지만, 우선순위 큐에서는 우선순위가 높은 요소가 먼저 dequeued(제거)됩니다. 동일한 우선순위를 가진 두 요소가 있을 경우, 삽입 순서(FIFO)에 따라 제거되거나...

[Algorithm] Data Structure - Heap

자료구조 힙

데이터 구조에서 힙이란? 힙(Heap)은 완전 이진 트리로, 특정한 힙 속성을 만족하는 자료구조입니다. 힙 속성은 다음 두 가지로 나뉩니다: 최대 힙(Max-Heap): 각 노드의 값이 자식 노드의 값보다 크거나 같아야 합니다. 즉, 가장 큰 값이 루트에 위치합니다. 최소 힙(Min-Heap): 각 노드의 값이 자식 노...

[Algorithm] Data Structure - Hash Table

자료구조 큐/스택

해시 테이블은 키-값 쌍을 저장하기 위해 사용되는 자료구조입니다. 해시 함수라는 것을 사용해 배열의 인덱스(해시)를 계산하며, 이를 통해 원하는 값을 찾습니다. 해시 테이블의 핵심은 해시 함수인데, 이 함수는 키를 배열의 인덱스로 변환하여 평균적으로 상수 시간(O(1)) 복잡도로 검색, 삽입, 삭제 작업을 처리할 수 있게 합니...

[Algorithm] Data Structure - Queue and Stack

자료구조 큐/스택

참고 《 생활 코딩 Queue》 Queue 와 Stack 비교 특성 큐(Queue) 스택(Stack) 데이터 처리 방식 선입선출(FIFO) 후입선출(LIFO) 삽입 위치 뒤(...

[AWS] Bitbucket pipeline / aws s3 Deploy

파이프라인을 사용하여 aws s3 배포하자

[AWS] [AWS] 떠먹여주는 s3 buckets 만들기 [AWS] s3 이미지,파일 덮어쓰기시 변경안됨 [AWS] Bitbucket pipeline / aws s3 Deploy [AWS] CSR / SSR infura 구성도 흐름도 파악해보고 트렉픽 증가시 어떻게 처리할까? [AWS] Route 53 파악해보고 트렉픽 증가시 ...

[Algorithm] Data Structure - Doubly linked list

자료구조 이중연결리스트

참고 《 생활 코딩 1》 Doubly linked list? 이중 연결 리스트(Doubly Linked List)는 각 노드가 두 개의 포인터(또는 참조)를 가지는 연결 리스트입니다. 하나는 다음 노드를 가리키고, 다른 하나는 이전 노드를 가리킵니다. 이로 인해 리스트를 양방향으로 순회할 수 있게 됩니다. 이중 연결 리스트의 특징: ...

[Algorithm] Data Structure - Linked list

자료구조 연결리스트

참고 《 생활 코딩 1》 Linked List? Linked List(연결 리스트)는 데이터 구조 중 하나로, 각 요소(Node)가 데이터와 다음 요소에 대한 참조(포인터)를 가지고 있는 방식으로 구성됩니다. 배열과는 달리, 메모리 상에 연속적으로 저장되지 않으며, 동적으로 크기를 조정할 수 있는 장점이 있습니다. 연결 리스트는 크게 단순 ...

[Npm] npm vs yarn vs pnpm Package Manager 비교

Package Manager 비교하고 프로젝트에 맞게 사용하자

[Project Management] [Npm] License [Npm] npm vs yarn vs pnpm Package Manager 비교 [Npm] Npm package version Management [Npm] Npm package module 만들기 yarn 사용하는중인데 pnpm 도입을 한다고하여 비교분석해봄 《...