공부한 내용 기록하기 공부한 내용 기록하기

1. 배열이란?배열(Array)은 동일한 데이터 타입의 요소들을 순차적으로 나열한 자료구조다. 배열의 각 요소는 인덱스(index)를 통해 접근할 수 있으며, 가장 기본적이면서도 다양한 알고리즘과 자료구조의 기반이 되는 구조다.배열은 고정된 크기를 갖고, 메모리상에서 연속된 공간에 저장되기 때문에 빠른 접근 속도를 보장한다.2. 배열의 특징2.1 장점빠른 인덱스 접근: O(1)의 시간 복잡도로 요소 접근 가능메모리 효율: 연속된 메모리 공간을 사용하여 캐시 친화적단순한 구조: 구현과 사용이 간편함2.2 단점고정 크기: 배열의 크기는 선언 시 정해지며, 이후 변경 불가능 (정적 배열의 경우)삽입/삭제의 비효율성: 중간 요소의 삽입/삭제 시 전체 요소 이동 필요 (O(n))메모리 낭비 가능성: 너무 큰 배열..

1. 자료구조의 정의 자료구조(Data Structure)란 데이터를 저장하고 조직화하는 방식을 말한다. 프로그램이 데이터를 효율적으로 처리하고 원하는 작업을 빠르게 수행할 수 있도록 돕는 핵심 개념이다. 즉, 자료구조는 데이터를 어떻게 표현하고, 어떻게 접근하며, 어떻게 조작할 것인가에 대한 체계적인 방법을 제공한다. 자료구조는 단순한 숫자와 문자의 나열을 넘어, 다양한 알고리즘이 효과적으로 작동할 수 있는 기반이 된다. 2. 왜 자료구조가 중요한가? 자료구조는 소프트웨어 개발에서 다음과 같은 이유로 매우 중요하다:효율적인 데이터 처리: 자료의 삽입, 삭제, 검색, 정렬을 효율적으로 수행할 수 있다.성능 최적화: 적절한 자료구조 선택은 알고리즘의 실행 속도에 직접적인 영향을 미친다.문제 해결력 향상: ..