개념 큐는 FIFO(First In First Out) 원칙을 따르는 자료구조이다. 가장 먼저 삽입된 요소가 가장 먼저 삭제된다. 뒤(rear)에서 삽입, 앞(front)에서 삭제가 일어난다 enqueue/push: 요소 삽입 dequeue/pop: 요소 삭제 front: 맨 앞 요소 확인 BFS, 작업 스케줄링, 버퍼 관리 등...

DB 설계 과정 요구사항 분석 ↓ 개념적 설계 (ER 모델) ↓ 논리적 설계 (릴레이션 변환) ↓ 정규화 ↓ 물리적 설계 (인덱스, 저장 구조) ↓ 구현 ER 모델 (Entity-Relationship Model) 현실 세계를 개체(Entity)와 관계(Relationship)로 모델링하는 개념적 데이터 모델. 구성 요소 ...

개념 분할 정복(Divide and Conquer) 기반의 O(N log N) 정렬 알고리즘들이다. 분할 정복 패러다임 분할 (Divide): 문제를 작은 부분 문제로 나눔 정복 (Conquer): 부분 문제를 재귀적으로 해결 결합 (Combine): 부분 문제의 해를 합쳐 전체 해 도출 비교 기반 정렬의 하한 비교 기반 ...

개념 스택은 LIFO(Last In First Out) 원칙을 따르는 자료구조이다. 가장 나중에 삽입된 요소가 가장 먼저 삭제된다. 한쪽 끝(top)에서만 삽입과 삭제가 일어난다 push: 요소 삽입 pop: 요소 삭제 top/peek: 맨 위 요소 확인 함수 호출 스택, 수식 계산, 괄호 검사 등에 활용된다 핵심 연산 &a...

관계 데이터 모델 관계 데이터 모델(Relational Data Model)은 데이터를 2차원 테이블(릴레이션) 형태로 표현하는 논리적 데이터 모델이다. 1970년 E.F. Codd가 제안하였으며, 현재 가장 널리 사용되는 데이터 모델이다. 릴레이션의 구성 릴레이션 (Relation) = 테이블 ┌──────────────────────────...

개념 정렬(Sorting)은 데이터를 특정 기준에 따라 순서대로 나열하는 알고리즘이다. 정렬의 분류 분류 설명 예시 비교 기반 원소 간 비교로 정렬 버블, 선택, 삽입, 퀵, 병합 비비교 기반 비교 ...

개념 연결 리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터로 구성된 자료구조이다. 메모리상에서 불연속적으로 저장된다 삽입/삭제가 O(1)로 빠르다 (위치를 알고 있을 때) 임의 접근이 불가능하여 탐색은 O(N)이다 포인터 저장을 위한 추가 메모리가 필요하다 종류 종류 설명 ...

데이터베이스란? 데이터베이스(Database)는 조직에 필요한 데이터를 통합하여 저장하고, 여러 사용자가 공유하여 사용할 수 있도록 관리하는 데이터의 집합이다. 핵심 특성 1. 통합 데이터 (Integrated Data) - 중복을 최소화한 데이터의 집합 - 완전한 중복 제거는 불가능하므로 "최소한의 통제된 중복" 허용 2. 저장 데...

개념 알고리즘의 효율성을 분석하는 방법이다. 입력 크기 N에 따라 연산 횟수(시간)와 메모리 사용량(공간)이 어떻게 증가하는지 표현한다. 시간복잡도: 알고리즘이 수행하는 연산 횟수의 증가율 공간복잡도: 알고리즘이 사용하는 메모리의 증가율 실제 실행 시간이 아닌 증가 추세(Growth Rate)에 집중 하드웨어, 언어에 독립적인 분석...

개념 배열은 동일한 타입의 데이터를 연속된 메모리 공간에 저장하는 가장 기본적인 자료구조이다. 인덱스를 통해 임의 접근(Random Access)이 가능하다 메모리상에서 연속적으로 배치되어 캐시 효율이 좋다 정적 배열은 크기가 컴파일 타임에 고정된다 삽입/삭제 시 요소들을 이동시켜야 하므로 비효율적이다 핵심 연산 & 시간...