[알고리즘] 그리디 알고리즘

그리디(Greedy) 알고리즘(=탐욕 알고리즘)

; 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법

- 최적해를 구하는 데에 사용되는 근사적인 방법

- 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달

 

1. 활동 선택 문제

; 한 강의실에서 여러 개의 수업을 하려고 할 때 한 번에 가장 많은 수업을 할 수 있는 경우를 고르는 문제

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정