2018 KAKAO BLIND RECRUITMENT | [1차]추석 트래픽 풀이 ( Java )

문제 2018 KAKAO BLIND RECRUITMENT > [1차] 추석 트래픽 해설 이번 문제는 탐욕법 ( Greedy ) 알고리즘을 알고있는지를 묻는 문제였습니다. 왜 탐욕법 ( Greedy ) 알고리즘 일까요? 이 문제는 탐욕법 중에서도 전형적인 "활동 선택 문제"에 포함된다고, 볼수있습니다. "활동 선택 문제"의 특징은 시작시간과 끝시간이 있는 활동들의 리스트와 이 활동을 진행할수 있는 공간이 있습니다. 그리고 특정시간에 가장 많은 활동을 할수 있는 경우를 고르는 것입니다. 가장 대표적인 활동 선택 문제로는 boj에 있는 회의실 문제가 있습니다. 현재 문제에서는 트래픽은 활동에 해당하고, 처리하는 서버는 활동을 진행할수 있는 공간입니다. 문제에서 친절하게 회의실 문제를 설명할때, 가장 많이 사용..