일곱 난쟁이(x)

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

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int n, sum;
int arr[9];

int main()
{
	for (int i = 0; i < 9; i++)
	{
		cin >> arr[i];
		sum += arr[i];
	}

	sort(arr, arr + 9);

	for (int i = 0; i < 9; i++)
	{
		for (int j = i+1; j < 9; j++)
		{
			if(sum-arr[i]-arr[j] == 100)
			{
				for (int k = 0; k < 9; k++)
				{
					if (k != i && k != j)
						cout << arr[k] << endl;
				}
				return 0;
			}
		}
	}
}

• 누적합을 생각했지만 조금 다르게 풀어야하는 문제였다
• 모든 키를 더해 이중 for문을 통해서 두명의 난쟁이의 키를 빼주어 100이되는 난쟁이들을 출력하면 되는 문제이다