[BOJ16637] 괄호 추가하기

문제

• 길이가 N인 수식
• 0보다 크거나 같고, 9보다 작거나 같은 정수
• 연산자 (+, -, *)
• 연산자 우선순위 동일
• 괄호 적절히 추가해 만들 수 있는 식의 결과의 최댓값

입력

• N (1<= <=19)
• 수식어

출력

• 괄호를 적절히 추가해서 얻을 수 있는 결과의 최댓값

설계

• 괄호를 추가할지 안 할지에 대한 두 가지 상황으로 완전탐색 (DFS)
• 괄호 추가 안 하기 : 이전의 값과 현재 값을 바로 연산하기
• 괄호 추가 하기 : 이전의 값과 (현재 값 operation 다음 값) 연산하기

How I solved(click to github)

---

ref :
BOJ16637