[EPPER/15회 4번] 100만들기

//프로그래머스에서는 main함수 및 입출력문이 필요하지 않습니다. 대신 solution함수만 작성하면 됩니다.
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;



void solution(vector<int> num){
	
	int result=0;
	
	for(int i=0;i<9;i++){
		result+=num[i];
	}
	
	
	for(int j=0;j<8;j++){
		for(int k=j+1; k<9; k++){
			if(result-num[j]-num[k] == 100){
				
				//j번째 원소를 삭제
				num.erase(num.begin()+j);
				//주의! j번째(앞쪽)원소가 삭제되었으므로 한개씩 앞으로 옮겨진 상태라 k번째는 사실상 k-1번쨰임!
				num.erase(num.begin()+(k-1));
				break;
			}
		}
	}
	
	for(int i=0; i<7; i++){
		cout<<num[i]<<" ";
	}
	
}


int main() {
	
	vector<int> num;
	int n;
	
	for(int i=0;i<9;i++){
		cin>>n;
		num.push_back(n);
	}
	
	solution(num);
	
	return 0;
}