2042 구간 합 구하기
-
백준 2042 구간 합 구하기Algorithm/BOJ 2021. 4. 8. 13:50
출처: www.acmicpc.net/problem/2042 분류: 세그먼트 트리, 구간 합 접근방식 세그먼트 트리의 예제 같은 문제입니다. 세그먼트 트리를 공부했다면 쉽게 풀 수 있었습니다. 세그먼트 트리가 궁금하시다면 여기로 :) 해결방법 class SegmentTree { var value: T var function: (T, T) -> T var leftBounds: Int var rightBounds: Int var leftChild: SegmentTree? var rightChild: SegmentTree? init(array: [T], leftBounds: Int, rightBounds: Int, function: @escaping (T, T) -> T) { self.leftBounds = l..