Sliding Window (Feat. Two pointer)

[devLupin]

Sliding Window

---

• K개의 모든 조합을 뽑아야 한다고 가정해보자
• 아래 그림은 K=3 일 때의 예시이다.

• 그림과 같은 경우는 쉽지만, [5, 1, 3]의 조합은 어떻게 뽑아야 할까
• N으로 나눈 나머지를 사용하면 된다!
  • arr[j%N] 이라면 [5,1,3]도 문제없이 접근 가능하다.

code

const int N=10000, K=3;
int arr[N];

for(int i=0; i<N; i++) {
    for(int j=i; j<i+K; j++) {
        cout << arr[j%N] << ' ';
    }
    cout << '\n';
}