[C++]백준 2309번: 일곱 난쟁이

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

2309번: 일곱 난쟁이

 

풀이 : 문제를 딱 보고 경우의 수가 생각났다.

조합으로 생각하면 9개의 data에서 7개의 요소를 선택하는 경우니 최악의 경우 9C2를 만족한다고 생각했다.

7개의 합으로 판단하는 것 보다 전체의 합에서 100을 만족시키게끔 배열의 요소를 빼는 풀이를 생각했다.

다만, break문을 잘못 써서 오답이 발생하였다.. break 문은 가장 가까운 loop를 탈출한다!! (정말 바보같다.)

질문 게시판에 나와 같이 break문을 잘못 기술하여 오답을 낸 분들이 존재했다.

5 10 15 20 25 12 13 11 14 입력이 주어졌다면 쉽게 풀 수 있었을텐데 없어서 한 번쯤은 오답을 낼만한 문제이다.

 

내 정답코드

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int arr[9], sum = 0;
	for (int i = 0; i < 9; i++) {
		cin >> arr[i];
		sum += arr[i];
		}
	sort(arr, arr + 9);

	for (int i = 0; i < 8; i++) {
		for (int j = i + 1; j < 9; j++) {
			if (sum - arr[i] - arr[j] == 100)
			{
				for (int k = 0; k < 9; k++) {
					if (k != i && k != j)
						cout << arr[k] << '\n';
				}
				return 0;}}}}