[BOJ - 16637] 괄호 추가하기

https://www.acmicpc.net/problem/16637

16637번: 괄호 추가하기

간단한 완전탐색 문제다.

다만, 이 문제가 Solved에서 골드로 책정되는 이유는 문자열을 사용하면서

연산자의 양 옆의 인덱스를 조절하는 문제라 골드로 책정이 된것 같다.

문제의 아이디어와 핵심은 간단하다.

오퍼레이터와 값을 배열로 받는다.

(벡터로 받으면 인덱스 값 알아내기가 까다롭다고생각한다)

이때, 오퍼레이터 하나를 연산하기 위해 양 옆을 연산시켜주는 과정을 하면된다.

문제를 풀때 핵심적인 요소는 괄호를 만들어 내는것인데..

이게 이중 괄호는 안되고 연산자 당 하나의 괄호만 된다.

이렇게 될때 핵심적인 요소는 다른게 아니라, 하나의 오퍼레이터에 괄호를 사용하게 될시

그 오퍼레이터의 양 옆의 요소는 절대로 괄호를 가질수 없게 된다.

처음에 괄호의 개수가 전체 오퍼레이터의 반은 되어야 최댓값을 가지지 않을까?

생각을 했는데 이는 잘못된 생각이다.

반보다 적은 오퍼레이터에 괄호를 사용 할때 최댓값을 얻어 낼수 있다.