Brute Force>순열, NM 시리즈
public static void go(int index,String exp) {//EXP를 완성한다!
//1.더이상 진행할 필요 없는 경우. 정답 찾은 경우.
if(index == n) {//n-1개의 연산자를 끼워넣는것이기 때문에 n이 되면 다 채워진 거임!
ans.add(exp);
return;
}
//2.다음 경우 호출
for(int k = 0;k<n-1;k++) {
for(int i=0;i<4;i++) {//4칙연산 연산자. op 배열 원소값만큼
if(op[i]>=1) {
op[i]--;
}
go(index+1,exp+op[i]);
}
}
}Last updated
//재귀함수 구현. - NM 시리즈 1-4,5-7,9-12 복기!
public static void dfs(int num,int idx) {
//정답 찾은 경우.더 이상 반복 X
if(idx == n) {//n개이면 다 찾은 것!
MAX = Math.max(MAX, num);
MIN = Math.min(MIN, num);
}
//다음 경우 호출.
for(int i=0;i<4;i++) {
if(op[i]>0) {
op[i]--;//i번째 연산자 '선택'했다는 의미.
switch(i) {
case 0:dfs(num+nums[idx],idx+1);
break;
case 1:dfs(num-nums[idx],idx+1);
break;
case 2:dfs(num*nums[idx],idx+1);
break;
case 3:dfs(num/nums[idx],idx+1);
break;
}
op[i]++;//재귀호출 종료되면 '선택'했던 연산자 갯수 다시 늘려준다!
}
}
}case 0: dfs(int index+1,num+nums[index+1]);//index는 현재 index이다.
break;
case 1: dfs(int index+1,num-nums[index+1]);
break;
case 2: dfs(int index+1,num*nums[index+1]);
break;
case 3: dfs(int index+1,num/nums[index+1]);
break;