퀵 정렬(Quick sort) 알고리즘 개념과 C++ 구현. 분할 정복으로 피벗 기준 분할을 반복하는 원리, 평균·최악 시간 복잡도와 불안정·비교 정렬 특성을 정리합니다.
삽입 정렬(Insertion sort) 알고리즘 개념과 C++ 구현. 정렬된 부분에 원소를 알맞은 위치에 삽입하는 원리와 시간 복잡도를 예제로 설명합니다.
버블 정렬(Bubble sort) 알고리즘 개념과 C++ 구현. 인접한 두 원소를 비교·교환해 정렬하는 원리와 시간 복잡도를 예제로 설명합니다.
스택(Stack) 자료구조 정리. 후입선출(LIFO) 구조와 TOP·BOTTOM 개념, push·pop 입출력 동작 원리를 C++ 예제로 설명합니다.
유한 상태 기계(FSM) 개념 정리. 게임 AI 에이전트가 유한한 상태와 입력에 따라 상태를 전이하며 행동을 결정하는 원리를 설명합니다.
큐(Queue)와 데크(Deque) 자료구조 정리. 선입선출(FIFO) 구조와 양방향 입출력 데크의 개념, FRONT·REAR 포인터 동작을 C++ 예제로 설명합니다.
링크드 리스트와 배열의 차이 정리. 인덱스 기반 접근(배열)과 동적 삽입·삭제(링크드 리스트)의 장단점을 C++ 관점에서 비교합니다.
객체가 가진 값 형식(Value Type) 과 참조형식(Reference Type) 의 복제 방식에 따라 얕은복사와 깊은 복사로 개념이 나뉜다.