https://www.youtube.com/watch?v=94RC-DsGMLo
문제 : 떡볶이 떡 만길기 문제 입력 조건 : 첫째 줄에 떡의 개수 N 과 요청한 떡의 길이 M 이 주어짐. (1 <= N <= 1000000, 1 <= M <= 2000000000) 둘째 줄에는 떡의 개별 높이가 주어집니다. 떡 높이의 총합은 항상 M 이상이므로, 손님은 필요한 양만큼 떡을 사갈 수 있습니다, 높이는 10억보다 작거나 같은 양의 정수 또는 0 입니다. 출력 조건 : 적어도 M만큼 떡을 집에 가져가기 위해 절단기에 설정할 수 있는 높이의 최대값을 출력 입력 예시 : 4 6 19 15 10 17 출력 예시 : 15
https://hongjw1938.tistory.com/172
문제 : 그리디 알고리즘의 가장 대표적인 예시인 활동 선택(Action Selection) 문제 조건 : 활동 선택 문제는 N개의 활동이 있고 각 활동에는 시작 시간 및 종료 시간이 있을 때, 한 사람이 최대한 많이 할 수 있는 활동(Activity)의 수를 구하는 문제. 즉, 각각의 활동(Activity)에는 시간이 소요되므로 하나를 선택했다면 그 동안 해당 시간에 다른 Activity를 할 수 없다. 이러한 상황일 때 가장 많은 활동에 참여하려면 어떻게 해야 할까?