Baekjoon 13305 (주유소)
Baekjoon 1541 (잃어버린 괄호)
Baekjoon 1931 (회의실배정)

Greedy Algorithm

Greedy Algorithm (그리디 알고리즘, 탐욕 알고리즘) 은 문제를 작은 문제들로 나눈 후, 각 순간순간의 문제마다 최적의 결정을 택하는 알고리즘이다. 작은 문제들로 나누어 풀기 때문에, 일종의 DP (동적계획법) 문제의 예라고 생각할 수 있다.

Read more