알고리즘

알고리즘_Algorithm이란 “문제를 해결하기 위한 절차/방법(step-by-step procedure for solving a problem)¹이다.

다음과 같은 내용들을 다루며, 언제든지 수정될 수 있다.

• 정렬
• 탐색
• 분할 정복 (Divide and Conquer)
• 동적계획법 (DP, Dynamic Programming)
• 그리디 (Greedy)
• 되추적 (백트래킹, Backtracking)
• 분기 한정법 (Branch and Bound)

Footnotes

1. Richard E. Neapolitan, Foundations of Algorithms 5/E, Jones & Bartlett Learning(2015), p.3 ↩