[백준] 1931 :: 회의실 배정 (그리디 알고리즘 개념 정리)

오늘은 그리디 알고리즘을 한번 공부해 봤다. 사실 이 방법은 처음 써보는 거라서 인터넷에서 찾아가면서 공부를 좀 해봤는데,이번 포스팅에서 간단한 정리 및 문제 풀이 방법을 정리해 보면서 문제 코드 역시 정리해보려고 한다.

그리디 알고리즘(탐욕법) 이란?그리디 알고리즘은 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안된 알고리즘이다.

이 알고리즘은 "탐욕 알고리즘" 또는 "욕심쟁이 알고리즘"이라고 불리기도 하는데,각 단계가 있을 때 그 단계에서 가장 최선의 선택을 하는 기법이라고 보면 된다,하지만 주의해야 할 점은 각 단계의 최선의 선택이기 때문에,이 최선의 선택..........