어떻게 하면 시간초과를 줄일수 있을까요.
Powerset를 활용하여 찾아봤는데..
~~~ c++
#include

using namespace std;

int arr[100];
int select1[100];
int n=0;
int result = 0;
int mylength(int* arr){
int i=0;
while(arr[i] != 0){
i++;
}
return i;
}

void process_solution(int k){
int sum=0;
for(int i=0; i<k; i++){
if(select1[i] == 1){
sum += arr[i];
}
}
if(sum == n){
result = 1;
}

}

void search(int s, int k){
if(s==k){
process_solution(k);
return;
}
select1[s] = 0;
search(s+1, k);
select1[s] = 1;
search(s+1, k);

}

void init(){
result = 0;
n=0;
}

int main(int argc, char** argv)
{
int test_case;
int T;

cin >> T;
for(test_case = 0; test_case < T; test_case++)
{
    //약수를 전부 구하자 
    //나눠지는 수를 가지고 배열에 넣장 ㅎㅎ
    init();
    cin>>n;


    int i=0;
    int j=0;

    // 나눠 지는 수를 구했습니당 
    for(i=1; i<n; i++){
        if(n%i == 0) arr[j++] = i;
    }
    /*for(i=1; i*i < n; ++i){
        if(n % i == 0){
            arr[j++] = i;
            if(n / i != i)
                arr[j++] = n/i;
        }
    }*/


    // power set를 활용하여 n값에 도달하는지 확인합시당~
    int length = mylength(arr);

    search(0, length);
    if(result == 1){
        cout<<"not weird"<<endl;
    } else {
        cout<<"weird"<<endl;
    }
}

return 0;

}
~~~