본문 바로가기

Algorithm

(C++) - 백준(BOJ) 3040번 : 백설 공주와 일곱 난쟁이

반응형
#include <iostream>
using namespace std;
int main() {
    int d[10],c[10],a=0,b,sum;//a,b는 가짜 난쟁이
    for (int i = 1; i <= 9; i++)
        cin >> d[i];
    for(int r = 1; r<=8; r++)
    {
        a = r;
        for (int i = 2; i <= 9; i++)
        {
            b = i;
            sum = 0;
            for (int k = 1; k <= 9; k++)//더해준다
            {
                if (k != a&&k != b)
                    sum += d[k];
            }
            if (sum == 100) { break; }
        }
        if (sum == 100) { break; }
    }
    for (int i = 1; i <= 9; i++)
        if(i!=a&&i!=b)
            cout << d[i] << '\n';
}