가중치 큐 (Weighted Queue) 1. 개요 가중치 큐(Weighted Queue)란 큐에 삽입되는 각 요소에 특정 수치인 '가중치(Weight)'를 부여하여, 단순한 선입선출(FIFO, First-In-First-Out) 방식이 아닌 가중치 값에 따라 처리 순서나 처리 빈도를 결정하는 데이터 구조 및 알고리즘을 통칭합니다. 엄밀히 말해 가중치 큐는…
검색 결과
검색어를 입력하세요.
파이썬 리스트 (Python List) 1. 개요 파이썬의 리스트(List)는 여러 개의 데이터를 순서대로 저장할 수 있는 가변(Mutable) 시퀀스 자료형이다. 리스트는 다음과 같은 핵심 특징을 가진다. 가변성(Mutability): 생성 후에도 요소를 수정, 추가, 삭제할 수 있다. 순서 유지(Ordered): 요소들이 삽입된 순서가 유지되며, 인덱스…
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로 배열(Array)이 있습니다. 2. 주요 특징 및 작동 원리 2.1 직접 접근 (Dire…
최적화 개요 최적화(Optimization)는 소프트웨어 개발 및 시스템 운영에서 성능, 자원 사용량, 실행 시간, 메모리 소비 등을 개선하기 위한 체계적인 과정을 의미합니다. 특히 코드 최적화(Code Optimization)는 프로그램의 동작을 변경하지 않으면서도 더 효율적으로 동작하도록 소스 코드 또는 컴파일된 코드를 개선하는 기술을 말합니다. 이는 …
이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 서브트리의 모든 노드 값이 현재 노드보다 작고 오른쪽 서브트리의 모든 노드 값이 현재 노드보다 큰 순서 속성을 만족하는 이진 트리의 일종입니다. 이러한 구조적 규칙 덕분에 BST는 특정 값을 …
음수 인덱스 개요 음수 인덱(Negative Indexing)는 프래밍에서 배열 리스트, 문자열과 같은 순차 자료구조(sequential data structures)의 요소에 접근할 때 마지막 요소부터 역순으로 위치를 지정하는 기법입니다. 일반적으로 인덱스는 0부터 시작하여 앞에서 뒤로 증가하지만, 음수 인덱스를 사용하면 끝에서부터 거꾸로 요소를 참조할 …