DFS + 백트래킹 (연산자 끼워넣기)

백준 14888번

내 기준 dfs를 활용한 백트래킹 정석 문제

 

1. modify 리스트에 연산자의 개수를 저장

2. dfs 함수로 깊이 depth, 총 점수 total, 연산자의 개수를 변수로 넘김

3. 깊이가 N이 될 때 마다 total의 최댓값, 최솟값을 저장하고 함수를 빠져나오면 깊이가 N-1인 다른 dfs 함수가 실행되어 또 다시 total의 최대,최소 판별 

4. 이렇게 모든 경우의 수를 백트래킹으로 판별가능