개념 유니온 파인드(Union-Find)는 서로소 집합(Disjoint Set)을 표현하고 관리하는 자료구조이다. 핵심 연산 연산 설명 Find 원소가 속한 집합의 대표(루트) 찾기 Union 두 집합을 하나로 합치기 ...

NoSQL NoSQL이란? Not Only SQL - 관계형 모델(테이블)이 아닌 다양한 데이터 모델 사용 - 대규모 분산 환경에서의 확장성과 유연성에 초점 - 스키마가 유연하거나 없음 (Schema-less / Schema-flexible) RDBMS vs NoSQL 구분 RDBMS NoSQL...

개념 그래프에서 한 경로를 끝까지 탐색한 후 되돌아와 다른 경로를 탐색하는 알고리즘이다. 핵심 특징 깊이 우선 탐색: 더 이상 갈 곳이 없을 때까지 깊이 들어감 스택(Stack) 또는 재귀 사용: LIFO 특성 백트래킹의 기반: 모든 경로/조합 탐색에 활용 동작 원리 그래프: 1 --- 2 --- 5 | |...

개념 힙(Heap)은 완전 이진 트리 기반의 자료구조로, 부모-자식 간의 대소 관계를 유지한다. 힙의 종류 종류 조건 루트 최대 힙 (Max Heap) 부모 ≥ 자식 최댓값 최소 힙 (Min Heap) ...

회복(Recovery)의 개념 시스템 장애 발생 시 데이터베이스를 장애 이전의 일관된 상태로 복원하는 것. ACID의 원자성(Atomicity)과 지속성(Durability)을 보장한다. 장애 유형 1. 트랜잭션 장애 (Transaction Failure) - 논리적 오류: 잘못된 입력, 데이터 미존재 - 시스템 오류: Deadlock...

개념 그래프에서 시작 정점으로부터 가까운 정점을 먼저 방문하는 탐색 알고리즘이다. 핵심 특징 레벨(거리) 순서로 탐색: 시작점에서 거리 1인 정점 → 거리 2인 정점 → … 큐(Queue) 사용: FIFO 특성으로 레벨 순서 보장 최단 경로 보장: 가중치가 없거나 모두 같은 그래프에서 동작 원리 그래프: 1 --- 2 -...

개념 이진 탐색 트리(Binary Search Tree)는 다음 속성을 만족하는 이진 트리이다. 왼쪽 서브트리의 모든 노드 값 < 현재 노드 값 오른쪽 서브트리의 모든 노드 값 > 현재 노드 값 중복 값은 허용하지 않음 (또는 한쪽에 몰아서 처리) BST의 특징 특징 설명 ...

물리적 저장 구조 저장 장치 계층 속도 ↑ 용량 ↓ 비용 ↑ ┌──────────────────────────────────────┐ │ CPU 레지스터 / 캐시 │ ← 휘발성 ├──────────────────────────────────────┤ │ 메인 메모리 (...

개념 최적화 문제를 결정 문제(Yes/No)로 바꾸어 이진 탐색으로 해결하는 기법이다. 핵심 아이디어 최적화 문제: "조건을 만족하는 최댓값/최솟값을 구하라" ↓ 변환 결정 문제: "값이 X일 때 조건을 만족하는가?" (Yes/No) ↓ 이진 탐색으로 X의 범위를 좁혀감 적용 가능 조건 결...

개념 트리는 계층적 구조를 표현하는 비선형 자료구조이다. 하나의 루트 노드에서 시작하여 자식 노드들로 뻗어나가는 형태를 갖는다. 트리 용어 용어 설명 루트(Root) 트리의 최상위 노드 부모(Parent) 특정 노드의 상...