[백준] [C++] 3040번 백성 공주와 일곱 난쟁이

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

3040번: 백설 공주와 일곱 난쟁이

---

코드

#include <iostream>
using namespace std;

void DeleteValue(int arr[], int count, int sum);

const int COUNT = 9;

int main()
{
	int input, sum = 0;
	int arr[COUNT] = { };

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

	DeleteValue(arr, COUNT, sum);

	for (int i = 0; i < COUNT; i++)
	{
		if (arr[i] == 0)
			continue;

		cout << arr[i] << endl;
	}

	return 0;
}

void DeleteValue(int arr[], int count, int sum)
{
	sum -= 100;
	for (int i = 0; i < count; i++)
	{
		for (int j = i + 1; j < count; j++)
		{
			if (arr[i] + arr[j] == sum)
			{
				arr[i] = 0;
				arr[j] = 0;
				return;
			}
		}
	}
}

---

풀이

일곱 난쟁이가 일 하는 광산에 9명의 난쟁이가 들어왔다. 그 중 진짜 일곱 난쟁이를 찾아 진짜 난쟁이의 모자에 적혀있는 수를 반환하는 문제이다.

 

백준 2309번 일곱 난쟁이 문제와 완전 동일한데 정렬하는 부분만 빼면 정답이다.

 

 

https://wslim8256.tistory.com/194

[백준] [C++] 2309번 일곱 난쟁이