[백준 3273번 / C++] 두 수의 합

투포인터 문제다. 

 

1. 입력된 모든 값을 벡터에 저장한 후 오름차순으로 정렬시킨다. 

2. 인덱스의 시작점, 인덱스의 끝점을 저장 시킨다. 

- 시작점과 끝점에 해당하는 원소가 같으면 시작점만 오른쪽으로 이동 

- 시작점과 끝점에 해당하는 원소의 합이 X의 값과 같으면 카운트 및 시작점 오른쪽으로 이동.

- 시작점과 끝점에 해당하는 원소의 합이 X의 값보다 작으면 끝점 왼쪽으로 이동. 

- 시작점과 끝점에 해당하는 원소의 합이 X의 값보다 크면 시작점 오른쪽으로 이동.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std; 
vector <int> v; 
int s, e; 
int main() {
	int n; cin >> n; 
	v.resize(n, 0); 
	for (int i = 0; i < n; i++)cin >> v[i]; 
	int x; cin >> x; 
	int cnt=0; 
	sort(v.begin(), v.end()); 
	s = 0; e = n - 1; 
	while (s < e) {
		if (v[s] == v[e]) {
			s++; continue; 
		}
		if (v[s] + v[e] == x) { cnt++; s++; }
		else if (v[s] + v[e] > x)e--;
		else s++; 
	}
	cout << cnt; 
}

 

3273번: 두 수의 합