16987번 계란으로 계란치기

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

전형적인 백트래킹 문제이다.

75번 째 줄 코드를 생각하지 못 했다.

나머지 코드는 역시 모두가 비슷한 논리로 코드를 작성하였다.(75번째 줄 빼고)

go 변수의 역할은 현재 계란으로 다른 계란을 

치려고 할 때, 깨지지 않은 계란이 없으면 그냥 현재에서 다음의 계란을 호출하는 역할이다.

참고로 백준님의 강의를 수강하고 있는데, 그 코드도 참고하였다.

거의 비슷하게 구현하였다.

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
#include <set>
#include <sstream>
#include <tuple>
 
#pragma warning(disable:4996)  
#pragma comment(linker, "/STACK:336777216")
 
using namespace std;
 
typedef struct info
{
    int w;
    int d;
}info;
 
info temp;
 
vector<info> v;
 
int N = 0, MAX = 0;
 
int chk()
{
    int ret = 0;
 
    for (int i = 0; i < v.size(); i++)
        if (v.at(i).d <= 0) 
            ++ret;
    
    return ret;
}
 
void simulation(int n)
{
    if (n == N)
    {
        MAX = max(MAX, chk());
 
        return;
    }
 
    if (v.at(n).d <= 0)
    {
        simulation(n + 1); // 현재 계란이 깨진 경우 다음 계란 진행
        return;
    }
 
    bool go = true;
 
    for (int i = 0; i < v.size(); i++)
    {
        if (n == i || v.at(i).d <= 0) continue;
 
        v.at(n).d -= v.at(i).w;
        v.at(i).d -= v.at(n).w;
 
        go = false;
 
        simulation(n + 1);
 
        v.at(n).d += v.at(i).w;
        v.at(i).d += v.at(n).w;
    }
 
    if (go) simulation(n + 1); // 위의 for문에서 실행이 안 됐다면
}
 
int main(void)
{
    int w = 0, d = 0;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d %d", &d, &w);
 
        temp.d = d;
        temp.w = w;
 
        v.push_back(temp);
    }
 
    simulation(0);
 
    printf("%d\n", MAX);
 
    return 0;
}