ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2457
    알고리즘/acmicpc 2015. 9. 4. 11:37

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

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


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


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

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

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


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




    '알고리즘 > 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

    댓글 0

Designed by Tistory.