ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 2357
    알고리즘/acmicpc 2015. 6. 25. 16:10

    각 구간별로 최소값과 최대값을 구하는 문제


    가장 쉽게 생각하면 매번 구간이 주어질 때마다 최대값과 최소값을 구하는 방법이 있겠으나

    그렇게 쉽게 문제를 냈을 리가 없다.


    방법은 Min Max Tree를 만드는 것이다


    옛날 자료구조 시간에 Tree의 존재를 배우기는 했으나 직접 구현하지는 않아봐서

    이번에 구현하는데 시간이 좀 걸렸고,,,


    구간 부분을 지정해주는 것도 꽤 힘들었다.

    (이거 진짜 귀찮은 작업이다...)


    하지만 한번에 맞춰서 기분이 좋다


    나의 미천한 코딩실력도 조금씩 상승하는 것 같은 느낌이다.



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

    1197  (0) 2015.06.27
    2268  (0) 2015.06.26
    1138  (0) 2015.06.25
    4158  (0) 2015.06.18
    4883  (1) 2015.06.18

    댓글

Designed by Tistory.