배열 자료구조 핵심 알고리즘 유형 분석
배열은 가장 기본적인 자료구조 중 하나로, 다음과 같은 고유한 특성을 가집니다.
0-기반 인덱싱: 첫 번째 요소는 항상 인덱스 0으로 접근합니다.
연속적인 메모리 할당: 메모리상에 요소들이 순서대로 저장되어 있어, 인덱스를 통한 빠른 접근이 가능합니다.
이러한 특성 때문에 배열을 조작할 때는 인덱스 관리에 특히 유의해야 하며, 요소의 삽입이나 삭제 시 ...
11월 8일 22:15에 게시됨
배열과 연결 리스트를 활용한 스택(Stack) 자료구조 구현 방식 분석
스택(Stack)의 기본 개념
스택은 선형 자료구조의 일종으로, 데이터의 삽입과 삭제 연산이 한쪽 끝에서만 이루어지는 제한된 형태의 리스트입니다. 이러한 특성 때문에 후입선출(LIFO, Last-In-First-Out) 원칙을 따릅니다. 데이터가 드나드는 유일한 통로를 스택의 상단(Top)이라 부르며, 가장 아래쪽을 하단(Bottom)이라고 합니다.
스택 인터페이스 설계
스택의 핵심 연 ...
9월 28일 14:09에 게시됨
Lua 테이블 처리 기법
Lua는 높은 효율성을 자랑하며, 이 중 테이블 구현이 큰 역할을 했습니다. Lua의 테이블은 배열과 해시 맵의 두 가지 기능을 동시에 제공하므로, 이러한 특성을 고려하여 배열로 사용할 때도 효율 감소를 최소화하도록 설계되었습니다.
Lua는 테이블을 배열 부분과 해시 부분으로 나눕니다. 숫자 키는 일반적으로 배열 부분에 저장되며, 초기화되지 않은 키 값은 nil로 설 ...
8월 19일 07:46에 게시됨
LeetCode 일일 문제 2024/11/25-2024/12/1
743. 네트워크 지연 시간
너비 우선 탐색(BFS)을 사용하여 현재 노드 k에서 시작하여 k와 연결된 모든 노드를 탐색합니다. 만약 노드 to의 시간을 업데이트할 수 있다면, 노드 to를 큐에 추가하여 나중에 고려합니다.
def calculateNetworkDelay(networkConnections, nodeCount, startNode):
"""
:type networkConnections: List[List[int]]
...
7월 20일 22:52에 게시됨
자바스크립트 배열 완전 정리
배열 생성 방법
자바스크립트에서 배열은 Array 생성자 함수나 간편한 대괄호 표기법을 통해 생성할 수 있습니다.
1. Array 생성자 사용
인자 없음 : 빈 배열 생성
const list = new Array();
숫자 인자 하나 : 배열의 길이 지정 (모든 요소는 undefined)
const list = new Array(3);
// 결과: [empty × 3]
여러 인자 : 초기 요소를 직접 전달하여 배열 생성
con ...
7월 14일 16:14에 게시됨
Java 기초 학습 10 - 알고리즘
큐 구조 기초
큐는 선입선출(FIFO) 구조를 가진 자료구조입니다. 배열을 이용하여 큐를 구현할 수 있으며, 기본 구현과 원형 큐(Circular Queue) 방식으로 나뉩니다.
기본 배열 큐(비최적화)
필요 변수: front = -1, rear = -1, maxSize, int[] arr
큐가 가득 찬 조건: rear == maxSize - 1, 큐가 빈 조건: rear == front
삽입(enqueue): 큐가 가득 찼는지 확인 후, rear ...
7월 10일 06:31에 게시됨
Java for 루프로 인덱스 얻기
Java 배열에서 인덱스를 활용하는 방법
Java 프로그래밍을 하다 보면 배열이나 컬렉션의 각 요소를 순회하면서 현재 위치 정보를 알아야 하는 경우가 많습니다. 이 글에서는 전통적인 for 문을 사용하여 배열의 인덱스와 값을 동시에 가져오는 방법을 단계별로 알아보겠습니다.
구현 단계
배열의 인덱스와 값을 출력하는 전체 과정은 다음과 같습니다:
단계설명코드
1 ...
7월 10일 04:34에 게시됨
C 언어 구조체와 메모리 정렬, 구조체 배열 사용법
C 언어에서는 서로 다른 데이터 타입을 하나의 단위로 묶어서 관리할 수 있도록 구조체(struct)를 제공합니다.
구조체 선언 및 초기화
구조체는 여러 개의 멤버 변수를 포함할 수 있으며, 각각 다른 타입을 가질 수 있습니다. 구조체를 정의한 후에는 이를 기반으로 변수를 생성하고 값을 할당할 수 있습니다.
#include <stdio.h>
struct StudentInfo {
int ...
6월 17일 23:48에 게시됨
C 언어 포인터와 배열 활용 실습
1. 포인터를 이용한 배열 값 탐색
배열 내 최댓값과 최솟값을 찾는 과정에서 포인터를 활용하면 함수 호출 시 여러 값을 동시에 반환하는 효과를 낼 수 있습니다.
#include <stdio.h>
void calculate_range(int arr[], int size, int *min_ptr, int *max_ptr) {
*min_ptr = *max_ptr = arr[0];
for (int i = 1; i < size; ++i) {
if (arr[i] < ...
6월 6일 18:54에 게시됨
집합(Set) 자료구조와 배열의 차이점
집합(Set)은 고유한 값만을 저장하는 자료구조로, 배열과 유사하지만 중요한 차이점을 가지고 있습니다.
집합과 배열의 주요 차이점
고유성: 집합은 중복 값을 허용하지 않아 자동으로 중복 제거 기능을 제공합니다. 반면 배열은 동일한 값을 여러 번 포함할 수 있습니다.
정렬 여부: 집합은 요소의 순서를 보장하지 않는 반면, 배열은 삽입된 순서를 유지합니다.
성능 특 ...
6월 6일 02:55에 게시됨