[백준] 일곱난쟁이 완전탐색

www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

기초적인 완전탐색 문제

7개를 선택해서 100이되는 경우를 찾는 것 보다, 전체 합을 구하고 2개 숫자를 빼서 100이 되는 조건을 찾고 출력하면 된다.

 

#include<bits/stdc++.h>

using namespace std;

int main() {
	
	vector<int> v;
	int im;
	int sum = 0;
	for (int i = 1; i <= 9; i++) {
		cin >> im;
		v.push_back(im);
		sum += im;
	}
	sort(v.begin(), v.end());

	int len = v.size();

	for (int a = 0; a < 9; a++) {
		for (int b = a + 1; b < 9; b++) {
			if (sum - v[a] - v[b] == 100) {
				for (int k = 0; k < 9; k++) {
					if (k != a && k != b) {
						cout << v[k]<<'\n';
					}
				}
				return 0;
			}
		}
	}
	
	return 0;
}