[Algorithm] Baekjoon 16987번 : 계란으로 계란치기

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

16987번: 계란으로 계란치기

struct Node
{
    int s;
    int w;
};
 
int n, a, b;
vector<Node> eggs;
int answer = 0;
 
void DFS(int index)
{
    if (index >= n)
    {
        int count = 0;
 
        for (int i = 0; i < n; ++i)
        {
            if (eggs[i].s <= 0) ++count;
        }
 
        answer = max(answer, count);
        return;
    }
 
    bool check = false;
    
    if (eggs[index].s <= 0) DFS(index + 1);
    else
    {
        for (int i = 0; i < n; ++i)
        {
            if (i == index) continue; // 자기 자신이면 넘어가기.
            if (eggs[i].s <= 0) continue; // 깨져있으면 넘어가기.
 
            check = true;
            eggs[index].s -= eggs[i].w; // 서로 딜교
            eggs[i].s -= eggs[index].w; // 
 
            DFS(index + 1);
 
            eggs[index].s += eggs[i].w;
            eggs[i].s += eggs[index].w;
        }
 
        if (!check) DFS(n);
    }
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    cin >> n;
 
 
    for (int i = 0; i < n; ++i)
    {
        cin >> a >> b;
        eggs.push_back({ a,b });
    }
 
    DFS(0); //
 
    cout << answer;
}
 

문제를 풀이하는게 제일 어려웠던 것 같다. 그냥 이해를 잘 못한걸수도 있긴한데, 좀더 명확하게 수행해야할 동작에 대해서 설명하면 좋지 않았을까..한다.