[백준] 2309번 일곱 난쟁이 (투포인터 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int sum=0, p1=0, p2=8;
	vector<int> a(9);
	for (int i = 0; i<9; i++)
	{
		scanf("%d",&a[i]);
		sum += a[i];
	}

	sort(a.begin(), a.end());
	
	while (p1<p2)
	{
		if (sum - (a[p1] + a[p2]) == 100) break;
		else if (sum - (a[p1] + a[p2]) > 100) p1++;
		else p2--;
	}

	for (int i = 0; i < 9; i++)
	{	
		if (i == p1 || i == p2) continue;
		printf("%d\n", a[i]);
	}
	return 0;
}