알고리즘/트리 (1) 썸네일형 리스트형 [C/C++][백준 9345번] 디지털 비디오 디스크(DVDs) / 세그먼트 트리(Segment Tree) (+) 9345번 디지털 비디오 디스크(DVDs) 문제의 코드만 보시려면 본 게시물 최하단으로 바로 내려가시면 됩니다. 이 글은 세그먼트 트리에 대한 개념 설명과 기본 문제를 해결한 후, 최종적으로 9345번 문제에 대한 설명을 진행합니다. 1. 세그먼트 트리를 사용하는 문제 상황 이진트리의 활용 방법 중 하나인 세그먼트 트리(Segment Tree)를 이용하여 해결할 수 있는 문제이다. 세그먼트 트리를 활용하여 해결할 수 있는 문제들은 다양한데, 뽑아보자면 다음과 같다. 수들의 합(2268번) 2268번: 수들의 합 첫째 줄에는 N(1≤N≤1,000,000), M(1≤M≤1,000,000)이 주어진다. M은 수행한 명령의 개수이며 다음 M개의 줄에는 수행한 순서대로 함수의 목록이 주어진다. 첫 번째 숫.. 이전 1 다음
