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에 게시됨
자바 문자열 조작 기법 예제
자바에서 문자열을 다루는 것은 매우 흔한 작업입니다. 이 글에서는 두 가지 기본적인 문자열 조작 기법인 배열을 특정 형식의 문자열로 변환하는 방법과 문자열을 역순으로 뒤집는 방법을 예제 코드를 통해 설명합니다.
1. 배열 내용을 형식화된 문자열로 변환
정수형 배열의 원소들을 특정 형식의 문자열로 변환하는 방법을 살펴봅니다. 예를 들어, int[] numbe ...
6월 4일 20:50에 게시됨
Delphi Variant 배열 및 관련 함수 활용
Delphi에서 Variant 타입은 다양한 데이터를 유연하게 다룰 수 있는 특성을 제공하며, 특히 배열 형태로 사용될 때 여러 유용한 함수들이 함께 제공됩니다. 다음은 주요 Variant 관련 함수들을 설명합니다.
배열 생성 및 정보 조회 함수
VarArrayCreate(): 특정 범위와 타입으로 Variant 배열을 생성합니다.
VarArrayDimCount(): 배열의 차원 수를 반환합니다.
VarArrayL ...
6월 2일 22:18에 게시됨