[백준] 일곱난쟁이(2309), C++

🔗 문제 링크

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

 

✍🏻 문제 설명

일곱 난쟁이여야 하는데, 아홉 난쟁이인 상황. 다행히 공주는 일곱 난쟁이의 키의 합이 100이라는 것을 기억 해냈다.

 

아홉 난쟁이의 키가 주어졌을 때 일곱 난쟁이를 찾는 프로그램을 작성해라 

 

💁🏻‍♀️ 내 풀이

처음에는 모두 Sort를 하고 처음부터 더해가는 방식을 사용해야하나 싶었다.

 

하지만 순서가 상관없으니 조합으로 풀면 된다.

 

9명 중 일곱 난쟁이를 찾을 수도 있지만, 9C7 == 9C2 이니 일곱 난쟁이가 아닌 두명의 난쟁이들을 찾으면 된다.

 

전체 합에서 - A - B = 100 되는 식으로 두명의 난쟁이들을 찾았다.

 

 

🤖 코드

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

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int p[9], sum, A, B;

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

	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < i; j++)
		{
			if (sum - p[i] - p[j] == 100)
			{
				A = p[i];
				B = p[j];
				break;
			}
		}
	}

	sort(p, p + 9);

	for (int i = 0; i < 9; i++)
	{
		if (p[i] == A || p[i] == B)
			continue;
		cout << p[i] << '\n';
	}

	return 0;
}