[Algo] Algorithm목차

1. 정렬

(1) 버블정렬

• https://velog.io/@gusehd502/Algo-%EB%B2%84%EB%B8%94%EC%A0%95%EB%A0%AC

(2) 선택정렬

• https://velog.io/@gusehd502/Algo-%EC%84%A0%ED%83%9D%EC%A0%95%EB%A0%AC

(3) 병합정렬(분할정복)

• https://velog.io/@gusehd502/Algo-%EB%B3%91%ED%95%A9%EC%A0%95%EB%A0%AC

(4) 우선순위 큐(heap)

• https://velog.io/@gusehd502/Algo-%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90heap

(5) 이중 우선순위 큐(heap)

• https://velog.io/@gusehd502/Algo-%EC%9D%B4%EC%A4%91-%EC%9A%B0%EC%84%A0%EC%88%9C%EC%9C%84-%ED%81%90heap

(6) 위상정렬

• https://velog.io/@gusehd502/Algo-%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC

2. 부분집합생성

(1) 순열

• https://velog.io/@gusehd502/Algo-%EC%88%9C%EC%97%B4%EB%A7%8C%EB%93%A4%EA%B8%B0

(2) 조합

• https://velog.io/@gusehd502/Algo-%EC%A1%B0%ED%95%A9-%EB%A7%8C%EB%93%A4%EA%B8%B0

(3) 비트연산

• https://velog.io/@gusehd502/Algo-%EB%B9%84%ED%8A%B8%EC%97%B0%EC%82%B0

3. 자료구조

(1) 분리집합(Disjoint)

• https://velog.io/@gusehd502/Algo-%EB%B6%84%EB%A6%AC%EC%A7%91%ED%95%A9Disjoint-Set

4. DFS, BFS

(1) BFS이론

• https://velog.io/@gusehd502/Algo-BFS-s99pruhe

(2) DFS이론

• https://velog.io/@gusehd502/Algo-DFS%EC%9D%B4%EB%A1%A0

(3) 다익스트라(Dijkstra)

• https://velog.io/@gusehd502/Algo-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BCDijkstra

(4) 최소신장트리(MST) , 크루스칼(Kruskal)

• https://velog.io/@gusehd502/Algo-%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%ACMST-%ED%81%AC%EB%A3%A8%EC%8A%A4%EC%B9%BCKruskal

(5) 플로이드-워셜

• https://velog.io/@gusehd502/Algo-%ED%94%8C%EB%A1%9C%EC%9D%B4%EB%93%9C-%EC%9B%8C%EC%85%9C

(6) DFS + 백트래킹

• https://velog.io/@gusehd502/Algo-DFS-%EB%B0%B1%ED%8A%B8%EB%9E%98%ED%82%B9

5. 백트래킹(Tree)

(1) Tree의 개념

• https://velog.io/@gusehd502/Algo-Tree%EA%B0%9C%EB%85%90

(2) 이진트리

• https://velog.io/@gusehd502/Algo-%EC%9D%B4%EC%A7%84%ED%8A%B8%EB%A6%AC

6. 분할정복

(1) 분할정복개념

• https://velog.io/@gusehd502/Algo-%EB%B6%84%ED%95%A0%EC%A0%95%EB%B3%B5%EA%B0%9C%EB%85%90

(2) 분할정복을 이용한 거듭 제곱

• https://velog.io/@gusehd502/Algo-%EB%B6%84%ED%95%A0%EC%A0%95%EB%B3%B5%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EA%B1%B0%EB%93%AD-%EC%A0%9C%EA%B3%B1

(3) 병합정렬

• https://velog.io/@gusehd502/Algo-%EB%B3%91%ED%95%A9%EC%A0%95%EB%A0%AC

(4) 퀵정렬

(5) 이진탐색

• https://velog.io/@gusehd502/Algo-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89

7. 그리디(탐욕)

8. 다이나믹 프로그래밍(DP)

(1) [문어박사 #05] 백준10844_쉬운 계단 수

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%80-10844%EC%89%AC%EC%9A%B4-%EA%B3%84%EB%8B%A8-%EC%88%98

(2) [문어박사 #07] 백준1890_점프

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%80-1890%EC%A0%90%ED%94%84

(3) [문어박사 #11] 백준1912_연속

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%80-1912%EC%97%B0%EC%86%8D

(4) [문어박사 #14] 백준1699_제곱수의 합

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%80-1699%EC%A0%9C%EA%B3%B1%EC%88%98%EC%9D%98-%ED%95%A9

(5) [문어박사 #16] 백준2293_동전 1

• https://velog.io/@gusehd502/%EB%AC%B8%EC%96%B4%EB%B0%95%EC%82%AC-16-%EB%B0%B1%EC%A4%802293%EB%8F%99%EC%A0%84-1

(6) [문어박사 #17] 백준2225_합분해

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%80-2225%ED%95%A9%EB%B6%84%ED%95%B4

(7) [문어박사 #20] 백준1309_동물원

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%801309%EB%8F%99%EB%AC%BC%EC%9B%90

(8) [문어박사 #08] 백준1520_내리막길

• https://velog.io/@gusehd502/Algo-%EB%B0%B1%EC%A4%801520%EB%82%B4%EB%A6%AC%EB%A7%89-%EA%B8%B8

(9) LCS(최장 공통 부분 수열)

• https://velog.io/@gusehd502/Algorithm-LCS

9. 문자열