백준 2309 - 일곱 난쟁이

문제

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

2309번: 일곱 난쟁이

 

풀이

9개 중에서 7개를 골라서 더하여 100을 만드는 것보다, 9개의 합에서 2개씩 순서대로 묶어서 빼다가 100이 되는 순간 출력을 하면 된다.

 

코드

#include <iostream>
#include <algorithm>
using namespace std;
 
int arr[9];
int sum;
 
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
 
    for (int i = 0; i < 9; i++)
    {
        cin >> arr[i];
        sum += arr[i];
    }
 
    bool isStop = false;
 
    for (int i = 0; i < 8; i++)
    {
        int first = arr[i];
        for (int j = i + 1; j < 9; j++)
        {
            int second = arr[j];
            if (sum - (first + second) == 100)
            {
                arr[i] = arr[j] = 0;
                isStop = true;
                break;
            }
        }
 
        if (isStop) break;
    }
 
    sort(arr, arr + 9);
 
    for (int i = 2; i < 9; i++)
        cout << arr[i] << '\n';
 
    return 0;
}