#100. [백준_C언어] 14888 : 연산자 끼워넣기 \ 백트래킹

입력 코드 #include int max=-1000000002, min=100000002; int n; int p,m,t,d; int g[12]; void dfs(int a,int b,int p,int m,int t,int d) { if(a==n) { if(maxb) min=b; return; } else { if(p>=1) dfs(a+1,b+g[a],p-1,m,t,d); if(m>=1) dfs(a+1,b-g[a],p,m-1,t,d); if(t>=1) dfs(a+1,b*g[a],p,m,t-1,d); if(d>=1) dfs(a+1,b/g[a],p,m,t,d-1); } } int main() { int i,j; scanf("%d",&n); for(i=0;i