subindev 님의 블로그

1. 트리(Tree) 트리는 계층적인 구조를 표현하는 비선형 자료구조입니다.하나의 루트 노드에서 여러 자식 노드로 뻗어나가는 구조이며, 순환이 없는 특징이 있습니다.파일 시스템, 조직도, HTML DOM 등 다양한 분야에서 계층 구조를 표현할 때 사용됩니다. 트리의 기본 용어루트(Root): 트리의 시작점이 되는 노드노드(Node): 데이터를 담고 있는 단위간선(Edge): 노드와 노드를 연결하는 선리프(Leaf): 자식 노드가 없는 노드부모/자식(Parent/Child): 계층 관계를 나타내는 관계서브트리(Subtree): 하나의 노드와 그 하위 노드들로 구성된 트리높이(Height): 루트에서 가장 먼 리프까지의 거리레벨(Level): 루트로부터의 깊이 트리의 특징 하나의 루트 노드를 기준으로 계층..

1. 트리(Tree) 트리는 계층적인 구조를 표현하는 비선형 자료구조입니다.하나의 루트 노드에서 여러 자식 노드로 뻗어나가는 구조이며, 순환이 없는 특징이 있습니다.파일 시스템, 조직도, HTML DOM 등 다양한 분야에서 계층 구조를 표현할 때 사용됩니다. 트리의 기본 용어루트(Root): 트리의 시작점이 되는 노드노드(Node): 데이터를 담고 있는 단위간선(Edge): 노드와 노드를 연결하는 선리프(Leaf): 자식 노드가 없는 노드부모/자식(Parent/Child): 계층 관계를 나타내는 관계서브트리(Subtree): 하나의 노드와 그 하위 노드들로 구성된 트리높이(Height): 루트에서 가장 먼 리프까지의 거리레벨(Level): 루트로부터의 깊이 트리의 특징 하나의 루트 노드를 기준으로 계층..

1. 스택(Stack)스택은 후입선출(Last In First Out, LIFO) 방식의 자료구조입니다. 나중에 들어온 데이터가 먼저 나가는 구조로, 접시를 쌓거나 되돌리기(Undo) 기능 등을 구현할 때 자주 사용됩니다. 스택의 특징LIFO 구조: 나중에 들어온 데이터가 먼저 나갑니다.기본 연산:push: 데이터를 스택에 추가pop: 가장 마지막에 추가된 데이터를 제거 및 반환peek or top: 삭제 없이 가장 위에 있는 데이터를 조회일반적으로 배열(Array)이나 연결 리스트(Linked List)를 이용해 구현할 수 있습니다. 스택의 시간 복잡도연산시간 복잡도pushO(1)popO(1)peekO(1) 스택의 활용 예시웹 브라우저의 뒤로 가기(Back) 기능괄호 검사, 수식 계산 (후위 표기법)..

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

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

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