deque1 leetcode 239 - Sliding Window Maximum https://leetcode.com/problems/sliding-window-maximum/ 풀이 $O(n log k)$ 처음 k구간을 담은 set을 만들어 놓고(중복이 가능하므로 multiset), 이후 한 칸씩 옮길 때마다 다음 값을 insert / 빠지는 값을 erase 했다. 주의할 점은 multiset에서 erase 할 때 value를 넘기면 value 값을 가지는 모든 원소를 삭제하기 때문에 iterator를 넘겨야 한다. https://www.cplusplus.com/reference/set/multiset/erase iterator는 지우려고 하는 value값들 중 아무 값이나 상관없기 때문에 lower_bound로 찾아서 지웠다. 입력으로 들어오는 nums 배열을 순회하면서 모든 원소.. 2020. 10. 6. 이전 1 다음
