[Algorithm] 길라잡이

 Algorithm 게시판은 '알고리즘 이론/개념'을 설명하는 글과, 이와 관련된 '문제 풀이'(백준/프로그래머스)로 이루어져 있습니다.

 아래에서 알고리즘 유형별 개념/이론 및 응용문제 풀이를 보실 수 있습니다.

 

[ Contents ]

 

 

1. 구현/수학

[Algorithm] 단골 1번 문제, 구현 / 수학

 

[Algorithm] 최대공약수(GCD) 구하기: 유클리드 호제법

 

[Algorithm] 소수 판별 알고리즘, 에라토스 테네스의 체

 

---

● 구현/수학 문제

star가 되고나서

 

 

 

2. 브루트 포스 (Brute Force)

[Algorithm] 브루트 포스(Brute Force)는 노가다 기법?

 

---

● 브루트포스 문제

star가 되고나서

 

 

 

3. 그리디 알고리즘 (Greedy)

[Algorithm] 탐욕적인 그리디 알고리즘, 직관적이고 쉬운 문제해결

 

---

● 그리디 알고리즘 문제

star가 되고나서

 

 

 

4. 분할 정복 (Divide & Conquer, DQ)

[Algorithm] 분할정복(DQ, Divide-and-Conquer), 각개격파 알고리즘

 

---

● 분할 정복 문제

star가 되고나서

 

 

 

5. 다이나믹 프로그래밍 (DP, 동적계획법)

[Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP)

 

---

● 다이나믹 프로그래밍(DP) 문제

star가 되고나서

 

 

 

6. 정렬 / 탐색

[Algorithm] 이진탐색(Binary Search), 반반 나누어서 찾자

 

[Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자

 

[Algorithm] 깊이 우선 탐색(DFS), 끝까지 찾고 넘어가자

 

[Algorithm] 백트래킹(Backtracking): 안될 싹은 미리미리 가지치기

 

[Algorithm] 다익스트라(Dijkstra), 지름길의 지름길로 찾는 최적경로

 

[Algorithm] 플로이드-와샬, 모든 쌍의 최적경로 구하기

 

---

● 정렬 및 탐색 문제

star가 되고나서

 

 

 

7. 자료구조

[Algorithm] 스택(stack), 차곡차곡 쌓는 자료구조

 

[Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

 

[Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐

 

---

● 자료구조 문제

star가 되고나서