2457

알고리즘/acmicpc 2015. 9. 4. 11:37 Posted by 아는 개발자

월과 일로 표현되어있는 날짜 단위를 하나로 통합한 후에 문제를 풀어야 한다.

나는 월/일을 모두 일로 바꿔서 계산했다. 이게 가장 쉬운 방법인것 같다.


나머지는 회의실 배정 문제와 비슷하다.


현재 꽃이 지기 전에 먼저 피어있는 꽃 들중에서 가장 늦게 지는 꽃을 고르면 된다.

여기서는 범위가 주어진다는 점 (3/1~11/30)과

문제의 조건에서 꽃이 지는 날은 꽃이 폈다고 볼 수 없다는 조건에 유의해서 문제를 풀면된다


O(N)에 해결하기 위해 sorting한 후 알고리즘을 적용했다.




728x90

'알고리즘 > acmicpc' 카테고리의 다른 글

9079  (0) 2015.09.13
2465  (0) 2015.09.08
2457  (0) 2015.09.04
2481  (0) 2015.09.01
1987  (0) 2015.08.26
10217  (0) 2015.08.26