목록알고리즘/세그먼트 트리 (1)

-

세그먼트 트리 :: 백준 :: 최소값과 최대값 :: 2357

최대값과 최소값https://www.acmicpc.net/problem/2357 세그먼트트리를 활용하여 푸는 문제이다.세그먼트트리를 모른다면 구글을 활용해 검색해보자. 자세한 설명들이 많이 올라와있다. [문제 풀이]먼저, 2열부터 11열까지 숫자를 입력받아 tree 배열에 집어넣는다. 인덱스를 신경써야 한다.idx12345678910111213141516171819202122232425262728293031 75301003850515220815XXXXXX 세그먼트 트리를 완성시키면 다음과 같은 모습이 된다.(문제는 최솟값, 최댓값을 구하라고 했지만, 편의상 지금은 최솟값만 구했다.) idx12345678910111213141516171819202122232425262728293031 520530205X3..
알고리즘/세그먼트 트리 2017. 1. 3. 15:43
Prev 1 Next