241. Different Ways to Add Parentheses

241. Different Ways to Add Parentheses

https://leetcode.com/problems/different-ways-to-add-parentheses/

문제

풀이

DFS 구조로 나타내면 다음과 같이 생긴다.

숫자가 아닌 기호를 기준으로 나누어야 하기 때문에 문자열을 탐색하는 동안 숫자가 나오면 그냥 지나가고 문자가 나오면 문자를 기준으로 left, right를 나눈다.
다른 문제에서는 최소, 최대값을 주로 구해서 max, min을 사용하여 모든 데이터 경우를 알아야 할 필요가 없었는데 이 문제는 모든 경우를 알아야 했다. 그 해결 법은 left와 right를 나누고 left경우의 수와 right 경우의 수를 합친 후 그 결과 값을 반환하면 된다.
이 부분을 생각하기 어려웠다.

풀이