[BOJ 3273] 두 수의 합

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

단순이 찾아보면 n이 10만이기 때문에 O(N^2)으로 시간초과

정렬된 배열에서 binary search를 해아한다.

포스팅 하는 이유는 STL binary_search를 처음 써봐서 ;; 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <cmath>
#include <stdio.h>
#define INF 1e9
typedef long long ll;
 
using namespace std;
 
 
int n,ans,x;
vector<int> v;
 
int main(){
    cin >>n;
 
    for(int i=0;i<n;i++){
        int a;
        cin >>a;
        v.push_back(a);
    }
    sort(v.begin(),v.end());
    cin >> x;
    for(int i=0;i<n;i++){
        if(binary_search(v.begin(), v.end(), x-v[i]) == 1){
            ans++;
        }
    }
    cout <<ans/2 <<endl;
}