슬라이딩 윈도우

1. 문제 풀이 문제 유형은 슬라이딩 윈도우입니다. 저는 우선순위 큐를 응용하여 풀이하였습니다. {값, 인덱스} 정보를 저장하고 우선순위 큐 루트 노드의 범위의 벗어난 값이 있으면 모두 소거하는 방식으로 진행했습니다. 이렇게 풀이하면 O(N lg N)으로 풀이할 수 있습니다. 다른 O(N lg N) 방법은 세그먼트 트리를 응용하는 방법이 있는데 게시글 작성 후 바로 추가해 보겠습니다. 2. 코드2 - 1. 우선순위 큐, 슬라이딩 윈도우 기법#include using namespace std;using pi = pair;#define X first#define Y secondpriority_queue pq;int solution(vector s, int k) { for(int i = 0; i  2 -..