그리디 알고리즘 (탐욕법) 을 적용할 수 있는 방법은 여러가지가 존재한다. 그리디 알고리즘은 단순히 설명하자면, 완전탐색이나 동적 프로그래밍처럼 가능한 모든 해를 둘러보지않고, 부분적으로 지금 당장 좋은 방법만을 선택해가는 방법이다. www.acmicpc.net/problem/1931 회의실 배정 문제를 풀어보며 익혀보자. 회의실 배정 문제에 그리디 알고리즘을 적용하여 푼다고 생각했을 때 (다른방식으로도 풀 수 있다.) 단순히 첫번째회의(회의시간 오름차순 정렬) 를 선택하고, 겹치는 것들을 제거한 후에 다시 가장 먼저 나오는 회의를 선택할 수도 있다. 다른 방식으로, 회의 길이가 짧은 순서대로 선택해 나갈수도 있다. 이처럼 문제를 푸는 방식은 여러가지가 존재한다. (물론 다 옳은 답을 내는것은 아니다. ..