[BOJ 16637] 괄호 추가하기

[sh0723]

풀이 요약

• 숫자와 연산자를 분리한 뒤 현재까지 계산한 값과 다음 숫자 인덱스를 상태로 DFS를 수행했습니다.
• 각 단계에서 다음 연산을 그대로 진행하는 경우와, 다음 연산을 괄호로 먼저 계산한 뒤 현재 연산에 반영하는 경우를 나누어 탐색했습니다.
• N이 최대 19라 가능한 괄호 배치를 완전탐색해도 충분하며, 모든 끝 상태에서 최댓값을 갱신합니다.

문제

• BOJ 16637
• 제목: 괄호 추가하기

Closes #61