[BOJ 17082] 쿼리와 쿼리
https://www.acmicpc.net/problem/17082 17082번: 쿼리와 쿼리 첫 쿼리 이후, 배열은 [-2, 1, 0, 2, -1] 이다. 쿼리 놀이를 [1,4], [2,2] 와 같이 하면 종이에는 [2, 1]이 적히게 되고, 이 중 최댓값은 2이다. 다른 방식으로 쿼리 놀이를 하더라도 종이에 적힌 최댓값을 www.acmicpc.net Tag : greedy 문제요약 배열 L, R에서 각각 구간의 왼쪽 끝, 오른쪽 끝을 뽑아서 구간을 M개 만드는데 이때 max( 구간의 max )를 최소화 하는게 목표다. 지문에서 max( 구간의 max ) 이런 식으로 설명했는데 그냥 구간들에서 최대 뽑으라는 말이다. 풀이 일단 반드시 포함되는 구간이 있다. L, R을 정렬했을 때 [L_i, R_i]들은..
