• 투 포인터 = 배열에서 원래 이중 for 문으로 O(N^2)에 처리되는 작업을 2개 포인터의 움직임으로 O(N)에 해결하는 알고리즘
  • 포인터 → ‘커서’ 의미

<aside> 🔥 연습 문제

<aside> 🔥 BOJ 2230 : 수 고르기

• a[end] - a[start] = 0, end 증가 시켜야 함
• 예외 코드

#include <bits/stdc++.h>
using namespace std;

int n, m;
int a [10005];
int mn = 99999;

int main(){
	cin >> n >> m;
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n);
	int en = 0;
	for(int st = 0; st < n; st++){
		while(en < n && a[en] - a[st] < m) en++;
		if(en == n) break; // 범위 초과 시
		mn = min(mn, a[en] - a[st]); 
	}
	cout << mn;
}

</aside>

</aside>