profile
곰팡이 진화 과정

[자료구조] 트리(Tree)

트리 나무처럼 가지를 뻗어나가는 모양새를 닮아 트리라고 부르며 계층적인 자료를 표현하는데 사용한다.

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

[자료구조] 그래프(Graph)

vertex와 edge로 구성된 한정된 자료구조.

2023년 1월 13일
·
0개의 댓글
·
post-thumbnail

[자료구조] 힙(Heap)

완전이진트리를 기본으로 한 자료구조이다.

2023년 1월 13일
·
0개의 댓글
·
post-thumbnail

[자료구조] 해시(Hash)

해시 함수(hash function) 또는 해시 알고리즘(hash algorithm)은 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.

2023년 1월 12일
·
0개의 댓글
·

[자료구조] 스택(stack), 큐(queue), 덱(deque)

자료구조 중 스택, 큐, 덱에 대해 알아보자.

2023년 1월 6일
·
0개의 댓글
·

[알고리즘] Dynamic programming

복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법. 각 하위 문제의 결과를 저장해놓고 후에 같은 하위 문제가 나왔을 경우 활용함으로써 계산 횟수를 줄일 수 있다. 특히 하위 문제의 수가 기하급수적으로 증가할 때 유용하다.

2022년 12월 26일
·
0개의 댓글
·