최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘

최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘 최소 공통 조상(Lowest Common Ancestor, LCA) 알고리즘 Abstract 트리에서 두 정점이 만나는 최초 부모 정점을 찾는 것 Process Lev

(작성 중) Node.js & NPM(Nodejs Package Manager)

(작성 중) Node.js & NPM(Nodejs Package Manager) (247) 분류 전체보기 Assembly Language (4) C (12) C++ (101) STL (23) TMP (4) SocketProgramming (12) C#

다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘 Abstract DP를 활용한 최단경로탐색 알고리즘 알고리즘 하나의 최단 거리를 구할 때 그 이전 까지 구했던 최단거리 정보를 그대로 사용 Process 출발 노드를

깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS) 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS) 그래프 혹은 트리에서 경로를 탐색하는 2가지 방법 깊이 우선 탐색(DFS) - 한 node에서 다음 브랜치로 넘어가기 전에, 해당 브랜치를

[대규모 시스템 설계 기초] 6장. 키-값 저장소 설계 목표/문제 기술 대규모 데이터 저장 안정 해시를 사용해 서버들에 부하 분산 읽기 연산에 대한 높은 가용성 보장 데이터를 여러 데이터센터에 다중화 쓰기 연산에 대한 높은 가용성 보장 버저닝 및

자바스크립트 HTML DOM 변경 감시 예시 코딩을 하다보면 특정 DOM의 속성 등이 변경됐는지 알고 싶을 때가 있습니다. 이 경우에 활용 가능한 객체가 있어서 소개합니다. 목차 DOM 변경 감시 다음과 같이 MutationObserver 객체

[CI/CD] Jenkins + Docker + Gitlab 연동 Docker 설치 https://docs.docker.com/get-docker/ OS에 맞는 도커를 설치한다. 설치 후 Docker Desktop 바로 실행이 안 되면 재부팅 한

[데이터베이스] #4. 관계 대수 1. 관계 대수 연산 - 릴레이션을 내부적으로 처리하기 위한 연산들의 집합 - SQL 데이터베이스 언어의 이론적 토대를 제공 - 모든 연산의 적용 대상도 릴레이션이고, 연산 결과 또한 릴레이션 - 2개의 그룹으

[데이터베이스] B-Tree 인덱스와 다중 컬럼 인덱스 cs-study에서 스터디를 진행하고 있습니다. B-Tree 인덱스란 트리의 노드가 한 방향으로 쏠리지 않게 재정렬을 통해, 각 노드 수의 밸런스를 유지하는 트리 형태의 자료구조이다. B-T

[Java] TreeMap - 일반적인 Tree 형태의 자료구조에서는 Tree의 높이가 클수록 데이터의 탐색시간이 길어진다. 또한, 데이터가 한쪽으로만 입력되어 치우진 구조가 된다면 전체 효율이 매우 떨어질 수 있다. 이를 보완하여 고안된 것이 Red