[알고리즘 설계] 4. 탐욕법(Greedy)
in Problem Solving on Algorithm
탐욕법은 보통 최적해를 구하기 어려울 때 근사해를 찾는 방법입니다. 하지만 특정 조건에서는 탐욕법으로도 최적해를 구할 수 있는데 이런 경우 알고리즘 문제로 등장하기도 합니다. 탐욕법을 이해할 수 있도록 몇 가지 예제를 통해 설명하고 연습문제를 풀어보면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 3. 동적계획법(Dynamic Programming)
in Problem Solving on Algorithm
동적계획법은 분할정복처럼 어떤 문제를 풀 때 부분문제의 해를 이용하여 구하는 것을 말합니다. 동적계획법을 이해하기 위해 여러가지 예제를 통해 설명하고 연습문제를 풀어보면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 2. 분할정복(Divide and Conquer)
in Problem Solving on Algorithm
분할정복은 어떤 문제를 풀기 위해 문제를 작게 나눠 푸는 방법입니다. 이 기법을 이해하기 위해 여러가지 예제를 통해 설명하고 연습문제를 풀면서 직접 구현해보는 것이 목표입니다.
[알고리즘 설계] 1. 완전탐색(Exhaustive Search)
in Problem Solving on Algorithm
알고리즘 문제를 접근할 때 자주 사용되는 기법들이 있습니다. 가장 기본적이고 자주 쓰이는 패턴화된 방법을
[알고리즘 설계]시리즈를 통해 정리합니다.