알고리즘

간단한 알고리즘이라 신경을 쓰지 않았는데 SW검정시험에서 시간을 너무많이 써버렸던 기억이 있어 기록해 둔다.

다량의 연속된 데이터(보통 배열)가 있을 때, 구간의 합, 곱, 최소, 최대값 등을 트리형태로 정의해두어 빠르게 값을 구할 수 있는 알고리즘이다. https://m.blog.naver.com/ndb796/221282210534 위 링크를 보고 정리하다가 추가로 더하고