자료구조&알고리즘

알고리즘의 복잡도는 문제를 해결할 때 있어서 얼마만큼의 자원을 소모하는지를 나타내고, 알고리즘의 성능과 효율성을 측정하는 데 중요한 개념이다. 알고리즘의 복잡도는 시간 복잡도(Time Complexity)와 공간 복잡도(Space Complexity)로 나뉜다. 이번

연결 리스트(Linked List)는 데이터를 노드(Node)라고 불리는 객체들로 나누고, 각 노드가 다음 노드를 가리키는 포인터를 가지고 있는 자료 구조이다. 각 노드는 데이터와 포인터를 가지며, 이 포인터를 통해 다음 노드를 가리킨다. 연결 리스트의 가장 첫 번째

스택(Stack)은 자료 구조의 일종으로, 후입선출(Last-In-First-Out, LIFO)의 원리를 따른다. 후입선출이란, 말그대로 먼저 들어온 데이터가 먼저 나간다는 의미이다.스택은 데이터를 임시로 저장하거나, 함수 호출 시 함수의 호출 순서 등을 기억하는 등

트리(Tree)란? 트리(Tree) 자료구조는 계층적인 구조를 표현할 때 매우 유용한 자료구조이다. 트리(Tree)는 그래프(Graph)의 한 종류로, 노드(Node)와 간선(Edge)을 이용해 계층적인 구조를 표현하는 자료구조이다. 트리의 구조는 루트(Root) 노

그래프(Graph)란? 그래프(Graph)는 노드(node)와 간선(edge)으로 이루어져 있는 자료구조로, 노드는 데이터를 저장하고 간선은 노드 간의 관계를 나타낸다. 이러한 그래프는 여러 분야에서 사용되며, 예를 들어 지도에서 도시를 연결하는 경로, 컴퓨터 네트워