subindev 님의 블로그

1. 🔲 배열(Array)배열은 고정된 크기의 연속된 메모리 공간에 데이터를 저장하는 자료구조입니다. 인덱스를 통해 각 데이터에 빠르게 접근할 수 있으며, 크기가 고정되어 있어 메모리 관리가 효율적입니다. 그러나 크기를 동적으로 조절할 수 없고, 데이터의 삽입과 삭제가 불편한 단점이 있습니다. 배열의 특징고정 크기: 배열을 선언할 때 크기를 미리 정해야 하며, 크기 변경이 불가능합니다.인덱스 기반 접근: 배열은 인덱스를 이용해 데이터를 바로 접근할 수 있어, O(1) 시간 복잡도로 빠르게 데이터를 찾을 수 있습니다.연속된 메모리 공간: 배열은 메모리 상에 연속적으로 저장되어 캐시 효율성이 좋고, 데이터 접근 속도가 빠릅니다. 📊 배열의 시간 복잡도데이터 접근: O(1)삽입/삭제 (중간에 삽입/삭제):..

🎈 1. 자료구조의 기초자료구조란 무엇인가?  자료구조(Data Structure)는 개발자가 데이터를 효율적으로 사용할 수 있도록 정리하는 방법을 말합니다. 각각의 자료구조에는 장단점이 있으므로 어떤 자료구조가 최선일지는 해결하고자 하는 문제의 종류와 어떤 부분을 우선적으로 최적화할지에 따라 달라질 수 있습니다. 그러므로 다양한 자료구조의 장단점을 살펴보며 애플리케이션을 만들 때 어떤 자료구조를 사용하는 것이 최선일지 판단해야 합니다.  프로그래밍이란 결국 알고리즘을 작성하고, 그에 맞는 자료구조를 선택하는 것이므로 자료구조를 충분히 이해하지 못한다면 결코 좋은 개발자가 될 수 없습니다. 그래서 파스칼을 개발한 스위스의 컴퓨터 과학자 니클라우스 비르트는 ‘알고리즘 + 자료구조 = 프로그램’이라는 유명..

"프로그래머라면 반드시 알고리즘을 배워야 할까?" 검증된 표준 라이브러리를 쓰면 되는데 자료구조랑 알고리즘을 반드시 배워야 할까요?   자료구조란?자료구조(Data Structure)는 컴퓨터가 데이터를 효율적으로 다룰 수 있게 도와주는 데이터 보관 방법과 데이터에 관한 연산의 총체를 뜻합니다. 예를 들면 int도 자료구조입니다. int는 32비트 메모리 공간 안에 수를 할당하되 첫 비트를 부호 표현에 사용하는 등의 ‘보관 방법’을 정의하고 있고, 덧셈/뺄셈/나눗셈/곱셈/논리/시프트 등 다양한 ‘연산’ 또한 정의하고 있습니다. 자료구조는 다음 그림과 같이 단순 자료구조(Primitive Data Structure)와 복합 자료구조(Non-Primitive Data Structure)로 나뉩니다. 단순 자..