(3273) 두 수의 합

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

단계별로 풀어보기

30단계(투 포인터) 1번째

 

 

 

참고로 병합 정렬도(정확히는 정렬된 두 배열을 합치는 과정) 투 포인터라고 볼 수 있다.

 

 

 

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

int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, x;
  
  cin >> n;
  
  vector<int> v(n);
  
  for(int i=0;i<n;i++)  cin >> v[i];
  
  sort(v.begin(), v.end());
  
  cin >> x;
  
  int s= 0, e= n-1, ans= 0;
  
  while(s<e){
    ans+= v[s]+v[e]==x;
    
    if(v[s]+v[e]<x)  s++;
    else  e--;
  }
  
  cout << ans;
  
  return 0;
}