Dev Log

Kubernetes 란, K8s 라고도 불리는 Kubernetes 는 Container (대표적으로 Docker Container) 들을 다양한 방법으로 관리해주는 Container Orchestration 툴 중 하나이다. Docker 사용에 익숙한 분들이라면 원하는 Base Image 위에 App 을 얹어 Image 를 구성하고 이를 실행한 Container 를 다뤄본 경험이 있을 것이다. 그리고 DB + Backend + Frontend + Nginx...

일반적으로 Github 에서 다른 사람의 Repo 에 PR 을 날리기 위해서는 Repository owner 로부터 permission 을 받아야 한다. 하지만, Open source 의 수 많은 contributer 들이 모두 permission 을 받은 것은 아니다. 어떻게 PR 을 날릴 수 있는지 알아보자. 1. Fork Repository Original Repo 를 본인의 Repo 로 Fork 한다....

Heap Heap 은 완전 이진 트리 기반의 자료구조이다. (즉, 가장 아래 층을 제외한 모든 레벨이 완전히 채워져야 한다.) 규칙에 따라 Max Heap 과 Min Heap 으로 나뉜다. Max Heap 은 부모 노드가 항상 자식 노드보다 크거나 같은 이진 트리. Min Heap 은 부모 노드가 항상 자식 노드보다 작거나 같은 이진...

Trees Array, LinkedList, Stack, Queue 와 달리 일직선 구조가 아니라 부모 자식 관계를 가지는 구조 Tree 의 종류 Binary Tree (이진 트리) 부모가 두 개의 자식 node 를 갖는 tree Binary Search Tree (이진 검색 트리) “왼쪽 자식 < 부모 < 오른쪽 자식” 의 관계를 가지는 이진 트리 검색에 특화됨...

Linked List 의 특징 순서를 가진다. HashTable 의 collision 에 대한 해결책으로 한 Hash 값 주소에 Linked List 를 저장해 충돌이 발생한 값들을 모두 저장할 수 있다. Linked List 의 종류 Singly Linked List Doubly Linked List Circular Linked List 구성요소 head : 첫 node tail : 마지막 node (null...