이 문제는 이전에 풀어본적이 있어 쉽게 풀었다.(모의 sw(18) 숫자 만들기-DFS) 23분컷..
주의할점 1. dfs내부에 plus, minus,..를 확인하는 if문은 모두 if문으로 구성해야 돌아간다. 2. max값이 음수일 수도 있으니 -값을 초기값으로 가지게 한다. #include using namespace std; int num, number[11], oper[4];//input int min_value, max_value; void dfs(int calculate, int idx, int plus, int minus, int multiple, int devide) { if (idx == num) { if (min_value > calculate) min_value = calculate; if (max_value < calculate) max_value = calculate; return; } if (plus) dfs(calculate + numbe...
원문 링크 : 백준 - 연산자 끼워넣기