Problem Solving/리트코드

[리트코드 leetcode] 241. Different Ways to Add Parentheses

by ggyongi 2021. 4. 19.

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

Different Ways to Add Parentheses - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

class Solution:
    def diffWaysToCompute(self, expression: str) -> List[int]:
        values = []
        
        def compute(left,right,op):
            for l in left:
                for r in right:
                    values.append(eval(str(l)+op+str(r))    
        
        if expression.isdigit():
            return [int(expression)]
        
        for i in range(len(expression)):
            if expression[i] in "+-*":
                left = self.diffWaysToCompute(expression[:i])
                right = self.diffWaysToCompute(expression[i+1:])
                compute(left,right,expression[i])
        
        return values