16637번 괄호 추가하기(DFS, 문자열) - ☆

#문제링크 : https://www.acmicpc.net/problem/16637

<전략>

1. N이 최대 19이므로 경우가 그리 많지 않다. -> 브루트포스

2. 연산자 별로 우선순위를 순열의 순서로 부여해서 계산 값을 비교해야 한다.

3. 순열이면서 최대로 괄호를 넣을 수 있는 갯수가 (피연산자/2)개 이므로, for문으로 여러번 순열을 돌린다.

※주의사항

1. N이 1일때, 예외처리

2. DFS 순열 원리 이해하기

3. 벡터 초기화, 중간 연산이후에 빠질 수 있는 요소 챙기기

Code