1부터 N까지의 수를 오름차순으로 정렬한 후, 숫자 사이에 '+' , '-', ' '(공백)을 삽입하여 계산할 때, 0이되는 모든 수식을 찾아주세요공백은 숫자를 이어 붙이는 것을 의미합니다 ex) 1 2+3 4+5 6 => 12 + 34 + 56 풀이 방법이 문제는 모든 경우의 수를 탐색 해야하는 브루트포스 알고리즘 문제입니다.이런 경우에는 DFS를 사용하여 탐색하는게 편합니다. private void DFS(List answer, string str, int num, int total)str에 1부터 넣고 2 ~ N 까지 차례대로 넣어주며 모든 경우의 수를 탐색합니다. 경우의 수 1) str + $"+{num}" 경우의 수 2) str + $"-{num}"경우의 수 3) str + $"+{num}+{..
