간단한 프로그램인데요.... 더 최적화 하고 싶습니다.;;

// subset.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
 
// int 형 배열, 숫자는 1부터 39 사이에서 입력이 되기때문에 배열은 40개만 잡으면 된다.
// 예를 들어 set_side[10] 의 값이 0 이면 숫자 10은 왼쪽 집합에 포함된 상태이고
// set_side[10] 의 값이 1 이면 숫자 10은 오른쪽 집합에 포함된 상태라고 정의한다.
int set_side[40];
int result_count = 0;
int lSum = 0;
int rSum = 0;
 
void preCalculateSum( int input )
{
	for( int i = 1; i <= input;i++ ) {
		if( set_side[i] == 0 )
			lSum += i;
		else
			rSum += i;
	}
}
 
void AddCount( int input )
{
	if( set_side[input] == 0 ) {
		set_side[input] = 1;
		// 카운트를 올리면서 각 집합의 합을 실시간으로 구한다.
		lSum -= input;
		rSum += input;
	}
	else {
		// 카운트를 올리면서 각 집합의 합을 실시간으로 구한다.
		rSum -= input;
		lSum += input;
		set_side[input] = 0;
		AddCount( input-1 );
	}
}
 
void GetInput( int* input )
{
	scanf( "%d", input );
}
 
void Output( int out )
{
	printf( "result : %d\n", out );
}
 
int _tmain(int argc, _TCHAR* argv[])
{
	int input;
	GetInput( &input );
 
	if( input < 1 || input > 39 ) {
		printf("input value : %d, Out of range\n", input );
		Output( 0 );
		return 0;
	}
 
	// 1부터 입력된 숫자까지 더한 값이 2로 나누어 떨어지지 않으면 해볼것도 없이 결과는 안나온다.
	if( (((input+1)*input)/2) % 2 != 0 ) {
		Output( 0 );
		return 0;
	}
 
 
 
	// 모든 경우의 수는 예를 들어 input 이 3 이라면
	// 0 0 0
	// 0 0 1
	// 0 1 0
	// 0 1 1
	// 1 0 0
	// 1 0 1
	// 1 1 0
	// 1 1 1
	// 순서대로 비트배열에서 숫자를 1씩 더했을때 이진수를 카운트 하듯이 올라가서
	// 0 0 0 부터 1 1 1 까지 가면 모든 숫자가 왼쪽, 오른쪽 각 집합에 대입이 될 수 있다.
 
 
	// 40개 배열중에서 실제로 사용할 부분만 0으로 설정
	for( int i = 1; i <= input; i++ ) {
		set_side[i] = 0;
	}
 
	// 몇번 비교를 해야 하는지 미리 값을 구한다.
	double count = 1;
	for( int i = 0;i < input-1;i++ )
		count *= 2;
 
	preCalculateSum( input );
 
	for( int i = 0;i < count;i++ ) {
		AddCount( input );
		if( lSum == rSum )
			result_count++;
	}
 
 
	// 결과는 예를 들어 7 이 입력이 되었을때
	// {1, 6, 7} 과 {2, 3, 4, 5} 그리고
	// {2, 3, 4, 5} 와 {1, 6, 7} 인경우가 모두 계산이 되기때문에 결과를 2로 나누어야 정확한 결과가 나온다.
	// 이를 효율적으로 중복 계산이 되지 않도록 하기위해서는
	// 숫자 1은 무조건 왼쪽 집합에 포함이 되도록 고정을 하고
	// CheckSumOfSet 함수에서도 숫자 1 만 0 인상태를 모든 상태가 다 검사된 상태로 되도록 변경 한다면
	// 계산시간을 절반으로 줄이고 결과는 2로 나눌 필요가 없게 된다.
	Output( result_count );
 
	return 0;
}