🌲알고리즘과 자료구조 [스위프트]

스택

큐

연결리스트

insertion sort 삽입 정렬

Binary Search 이진 탐색

트리 Tree

이진 탐색 트리 Binary Search Tree

merge sort

Boyer-Moore string search

버블 선택 삽입 퀵 병합 힙 계수정렬

Deque

암호학적 해시함수와 비암호학적 해시함수체크섬과 CRC

순열과 조합

그래프, DFS깊이우선(stack), BFS너비우선(queue), minimax손실최소화

중복되는 연산을 줄이는 방법언제 사용하나?1\. 큰 문제를 작은 문제로 나눌 수 있고(최적 부분 구조)2\. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일할 때(중복되는 부분 문제)그리디도 아니고 구현도 아니고 완전탐색도 아닐 때메모이제이션이란?한 번

서로소 집합이란 공통 원소가 없는 두 집합을 의미한다union-find합치기 찾기 자료구조라고 불린다트리 자료구조를 이용한다union(합집합) 연산을 확인하여, 서로 연결된 두 노드 A, B를 확인한다