자료구조&알고리즘

자기 자신을 호출하는 함수를 Recursion, 재귀 함수라고 한다. 👉 아래의 코드는 n! 을 구하는 재귀 함수의 예시이다. 파이썬에서는 재귀의 깊이를 1000 이하로 제한하고 있다. 재귀함수는 스택의 전형적인 예시이다. 함수를 한 번 돌때마다 그 값이 스택의 형태

Hash Tables

🌈 스택(Stack) & 큐(Queue)에 대하여 > **스택과 큐는 자료구조에서 가장 기본적이면서도 중요하게 소개된다. 알고리즘 문제를 풀다보면 스택과 큐의 개념을 정확하게 모르면서 코드 작성을 하기도하고 자연스럽게 구현이 되는 경우도 있다. 우리가 인지하지 못하

🌈 덱(deque)에 대하여 덱(deque)이란? 큐의 전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐 이다. 스택과 큐를 동시에 사용 가능하다. 덱의 특징 덱은 일반적인 큐와 마찬가지로 데이터의 삽입 삭제를 수행하는 자료구조이다. 덱은 re

🌈 힙(Heap) & 힙 정렬(Heap Sort)

🌈 연결 리스트(Linked List)

🌈 이진 탐색(Binary Search)

🌈 이진 탐색 트리(Binary Search Tree)

🌈 트리(Tree) 자료구조

🌈 그래프 탐색(1)-DFS

🌈 그래프 탐색(2) - BFS

🌈 Big-O notation > 🧐 그동안 자료구조&알고리즘을 공부하면서 공부하는 이론마다 시간복잡도를 포함하여 학습을 했었다. 개념을 따로 공부하긴 했었기에 이해를 하곤 했었지만 조금 더 깊은 이해를 위해 Big-O notation에 대해 짚고 넘어가고자 한다