반응형 array2 자료구조 배열(Array) 배열(Array): 메모리 레이아웃부터 실무 최적화까지 들어가며배열은 가장 기본적인 자료구조이지만, 그 내부 동작 원리와 최적화 기법을 제대로 이해하는 개발자는 많지 않습니다. 이 글에서는 배열의 메모리 구조, 시간 복잡도 분석, 그리고 실무에서 마주치는 성능 이슈와 해결 방법을 깊이 있게 다룹니다. 1. 메모리 구조와 원리1.1 연속 메모리 할당배열의 핵심은 연속된 메모리 공간입니다. 배열 arr[n]을 선언하면, 메모리상에 n개의 요소가 연속적으로 배치됩니다. 메모리 주소: 0x1000 0x1004 0x1008 0x100C배열 요소: arr[0] arr[1] arr[2] arr[3] 이러한 구조 덕분에 인덱스 기반 접근이 O(1)에 가능합니다. arr[i]의 주소는 다음과 같이 계산.. 2026. 2. 10. C언어 1차원 배열과 2차원 배열 간단한 정리와 테스트 C Language 1ㆍ2 차원 배열의 사용과 특성에 대해 알아보겠다. 먼저 C의 1차원 배열 사용 관습이다. #include #include int getSum(int p[], int n) { int sum = 0; int i; for (i = 0; i < n; i++) sum += p[i]; return sum; } void print(int p[], int n) { int sum = 0; int i; for (i = 0; i < n; i++) printf("%d ", p[i]); printf("\n"); } main() { int x[100]; int i; int sum = 0; int n; printf("Type size of array : "); scanf("%d", &n); for (i = 0.. 2023. 4. 1. 이전 1 다음 반응형
