백준(BOJ) 2309 일곱 난쟁이

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int arr[9];
 
bool check(int i,int d, vector<int> list){
  if(d == 7){
    int sum = 0;
    for(int i = 0 ; i < 7; i++){
      sum += list[i];
    }
    if(sum == 100){
      //sort(list.begin(), list.end());
      for(int i = 0 ; i < 7; i++){
        printf("%d\n", list[i]);
      }
      return true;
    }
    return false;
  }
  for(int k = i + 1; k < 9; k++){
    list.push_back(arr[k]);
    if(check(k, d + 1, list)){
      return true;
    }
    list.pop_back();
  }
 
  return false;
}
int main(void){
  for(int i = 0 ; i < 9; i++){
    scanf("%d", arr + i);
  }
  sort(arr, arr + 9);
  vector<int> list;
  check(-1, 0, list);
}