(해법 1)그리디로 해결하는 스케줄링 문제이다. 먼저 꽃이 피기 시작하는 시기를 기준으로 꽃의 종류를 정렬한다. 그 다음 3월 1일을 포함하면서 가장 길게 피어있는 꽃을 선택한다. 이 선 택된 꽃이 지기 전에 피는 꽃의 종류 중에서 가장 길게 피어있는 꽃을 다음으로 선택한다. 이러한 선택 방법을 계속 반복한다. 방법을 일반적으로 설명하면, 지금까지 선택한 꽃이 지 기 전에 피는 꽃의 종류 중에서 가장 길게 피어있는 꽃을 선택한다. 정렬이 되어있다면, 반 복의 순서를 바꿀 필요가 없으므로 시간복잡도 O(n)에 이를 구할 수 있다. 하지만 정렬을 해야하므로 총 시간복잡도 O(n log n)에 해결할 수 있다.
(해법 2)
날짜가 365일로 제한되어 있는 것을 이용한다. 365개의 원소를 갖는 배열을 이용하는데, 예를 들면 배열의 첫 번째 원소는 1월 1일의 정보이고, 마지막 원소는 12월 31일의 원소라 고 생각한다. 각 원소는 해당 날짜로부터 시작하는 꽃들 중에 가장 긴 날짜를 저장해놓는 다. 시작은 1월 1일 원소부터 시작해서 3월 1일의 원소들 중에 저장된 가장 늦은 날짜를 찾 는다. 그 다음에는 3월 1일부터 찾은 날짜까지 중에 가장 늦은 날짜를 저장한 원소를 찾는 다. 이런 식으로 가장 늦은 날짜가 11월 30일이 지날 때 까지 꽃들을 찾아 선택하면 된다. 정렬이 따로 필요 없고, 365개의 원소를 차례로 보면서 구현이 가능하지만, n개의 입력을 받아야하므로 시간복잡도 O(n)에 해결할 수 있다.