[ boj : 1253 ] 좋다

https://www.acmicpc.net/problem/1253

1253번: 좋다

해설 : 대표적인 투포인터 문제입니다.

해당 수만 제외한 배열에서 크면 r-- 작으면  l++ 로 범위를 줄여나아가면 됩니다.

 

#include<bits/stdc++.h>

using namespace std;

int arr[2000];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n);
	int cnt = 0;
	for (int i = 0; i < n; i++) {		
		vector<int> v;
		for (int j = 0; j < n; j++)
			if (i != j)
				v.push_back(arr[j]);

		int l = 0, r = v.size() - 1;
		while (l < r) {

			int m = v[l] + v[r];
			if (m == arr[i]) {
				cnt++;
				break;
			}
			else if (m > arr[i])r--;
			else l++;
		}
	}
	cout << cnt;
	return 0;
}