질문 있습니다!!

^ㄹ

#include <iostream>
#include<string>
#include<vector>
#include<deque>
#include<algorithm>
#include<stack> //스택 구조 사용하기
using namespace std;

///////////////////////////////////////////////////////////////
//변수 정의(전역변수)
int N;
int sum = 0;
bool arr[11];
int vec[11];
//vector<int>vec;
///////////////////////////////////////////////////////////////
//내가 짠 함수(시간 오래 걸림)
//void func(int k)
//{
//	int S = 0;
//	for (int i = 1; i <= N; i++)
//	{
//		if (arr[i] == true)
//		{
//			S += vec[i];
//		}
//	}
//
//	if (sum  - S == S)
//	{
//		cout << "YES" << '\n';
//		exit(0);
//	}
//
//	if (k > N)
//	{
//		//cout << "NO" << endl;
//		return ;
//	}
//
//	else
//	{
//		arr[k] = 1;
//		func(k + 1);
//		arr[k] = 0;
//		func(k + 1);
//	}
//}
////////////////////////////////////////////////////////////
//강의 듣고 다시 짠 함수
void func(int k, int S)
{
	if (sum - S == S)
	{
		cout << "YES" << '\n';
		exit(0);
	}

	if (k > N)
		return;
	else
	{
		func(k + 1, sum + vec[k]);
		func(k + 1, sum);
	}
}
/////////////////////////////////////////////////////////////
//main 함수
int main()
{
	ios::sync_with_stdio(0);
	cin >> N;
	
	for (int i = 1; i <= N; i++)
	{
		cin >> vec[i];
		sum += vec[i];
	}

	func(1, 0);

	cout << "NO" << endl;
	return 0;
}

//