[BOJ] 2309 일곱 난쟁이 C++

개요

https://www.acmicpc.net/problem/2309

2309번: 일곱 난쟁이

브롱즈급 브루트포스 문제다.

 

본문

풀이

생각보다 오래 걸렸다,,!!

난쟁이 9명 중 7명을 추려내려고 하니 여간 복잡한 게 아니었는데,,

반대로 생각해 보니 2명만 빼면 되는 것이었다.

브루트포스로 정답을 골라낸 후 1000으로 바꿔주었다.(모든 입력 값은 100 이하)

주의할 점은 값을 오름차순으로 정렬 후 출력해야 한다는 점!

코드

#include <iostream>
#include <algorithm>
using namespace std;
constexpr int RANGE = 9;

int t[RANGE];
int sum = 0;

void Search(){
	for (int i = 0; i < RANGE; i++) {
		for (int j = 0; j < RANGE; j++) {
			if (i == j) continue;
			if (sum - t[i] - t[j] != 100) continue;
			t[i] = 1000;
			t[j] = 1000;
			return;
		}
	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	for (int i = 0; i < RANGE; i++) 
	{
		cin >> t[i];
		sum += t[i];
	}

	Search();

	sort(t, t + RANGE);

	for (int i = 0; i < 7; i++)
		cout << t[i] << "\n";
}