알고리즘/이론 정리

🔗 연결 리스트 (Linked List)연결 리스트는 데이터를 노드(Node) 라는 단위로 저장하며, 각 노드가 다음 노드를 가리키는 포인터(Pointer 또는 참조) 를 통해 연결되는 선형 자료구조입니다. 배열과 달리 데이터들이 메모리 상에 연속적으로 위치하지 않아도 됩니다.핵심 개념노드 (Node): 데이터를 저장하는 부분(data 필드)과 다음 노드를 가리키는 주소(참조)를 저장하는 부분(next 필드)으로 구성됩니다.포인터 / 참조 (Pointer / Reference): 다음 노드의 메모리 주소를 가리키는 역할을 합니다. 연결 리스트의 핵심 요소입니다.헤드 (Head): 리스트의 가장 첫 번째 노드를 가리키는 포인터입니다. 헤드를 통해 리스트 전체에 접근할 수 있습니다. 리스트가 비어있으면 헤..

💾 배열 (Array)배열은 동일한 타입의 데이터들을 연속된 메모리 공간에 순서대로 저장하는 가장 기본적인 자료구조입니다. 각 데이터는 고유한 인덱스(Index) 를 가지며, 이 인덱스를 통해 해당 데이터에 직접 접근할 수 있습니다. 파이썬에서는 리스트(list)가 동적 배열의 역할을 수행합니다.특징동적 크기 (Dynamic Size): 파이썬의 list는 필요에 따라 크기가 자동으로 조절됩니다. 내부적으로는 크기가 부족할 때 더 큰 메모리 공간을 할당하고 기존 데이터를 복사하는 방식으로 동작합니다.인덱스 기반 접근 (Index-based Access): 각 요소는 0부터 시작하는 고유한 정수 인덱스를 가집니다. 이 인덱스를 사용하면 원하는 요소에 매우 빠르게 ([O(1)]) 접근할 수 있습니다.연속적..