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

www.acmicpc.net/problem/3273

3273번: 두 수의 합

정렬 + 투포인터 유형의 문제

수열을 입력받아 정렬한 후, 두개의 포인터를 각각 인덱스 0번과 n - 1번에 가리키게 한 후 다음과 같이 분기를 둡니다.

1. 둘의 합을 x와 비교하여 같으면 head와 tail 모두 1씩 증가 후, answer 1 증가

2. 둘의 합이 x보다 크면 tail 1 감소

3. 둘의 합이 x보다 작으면 head를 1 증가

 

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

int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n, x, answer = 0;
    cin >> n;
    vector<int> v(n);
    for(int i = 0; i < n; i++) {
    	cin >> v[i];
	}
	cin >> x;
	sort(v.begin(), v.end());
	int head = 0, tail = n - 1;
	while(head < tail) {
		int sum = v[head] + v[tail];
		if(sum == x) {
			head++;
			tail--;
			answer++;
		} else if(sum > x) {
			tail--;
		} else {
			head++;
		}
	}
	cout<<answer;
}