Greedy Algorithm 매 순간, 최적이라 생각되는 해답을 찾으며, 이를 토대로 최종 문제의 해답에 도달하는 문제 해결 방식입니다. (항상 최적의 결과를 보장하지는 못합니다.) 탐욕적 선택 속성: 앞의 선택이 이후에 선택에 영향을 주지 않습니다. 최적 부분 구조: 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성됩니다. Implementation (구현) 알고리즘 문제를 푼다는 건, 내가 생각한 문제 해결 과정을 컴퓨팅 사고로 변환하여 코드로 구현한다는 것과 같습니다. 완전 탐색 모든 문제는 완전 탐색으로 풀 수 있습니다. 굉장히 단순한 방법이면서, 무식한 방법입니다. 효율적인 방법은 아닙니다. Dynamic Programming DP는 모든 경우의 수를 조합해 최적의 해법을 찾는 방식입니다. 주어진 문제를 여러 개의 하위 문제로 나누어 풀