백준 3273 c++ 풀이

알고리즘 분류: 정렬, 투 포인터

코드:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
	int N, M,sum =0, count=0, l, r;
	cin>>N;
	l = 0, r = N-1;
	vector<int> v(N);
	for(int i= 0; i<N;i ++){
		cin>>v.at(i);
	}
	sort(v.begin(), v.end());
	cin>>M;
	while(1){
		if(l>=r){
			break;
		}
		sum = v.at(l) + v.at(r);
		if(sum==M){
			count++;
			l++;
			r--;
		}
		else if(sum>M){
			r--;
		}
		else{
			l++;
		}

		
	}
	cout<<count;

	return 0;
}