[카카오_인턴][Python] 수식 최대화

https://programmers.co.kr/learn/courses/30/lessons/67257#

코딩테스트 연습 - 수식 최대화

 

 

 

def multiply(list):
    ans = 1
    for l in list:
        ans *= l
    return ans

def minus(list):
    ans = list[0]
    for l in list:
        ans -= l
    return ans+list[0]

def solution(expression):
    # *-+, *+-  
    ans = 0
    
    temp = [] # *-+  
    for t in expression.split("+"):
        temp.append(minus([ eval(x) for x in t.split("-")]))
    ans = max(ans, abs(sum(temp)))
    
    temp = [] # *+-
    for t in expression.split("-"):
        temp.append(sum([ eval(x) for x in t.split("+")]))
    ans = max(ans, abs(minus(temp)))
    
    temp = [] # -+*   
    for t in expression.split("*"):
        temp.append(sum([ eval(x) for x in t.split("+")]))
    ans = max(ans, abs(multiply(temp)))
    
    
    temp = [] # +-*  
    for t in expression.split("*"):
        temp.append(minus([ eval(x) for x in t.split("-")]))
    ans = max(ans, abs(multiply(temp)))
    
    temp = [] # -*+   
    for t in expression.split("+"):
        temp.append(multiply([ eval(x) for x in t.split("*")]))
    ans = max(ans, abs(sum(temp)))
    
    temp = [] # +*-
    for t in expression.split("-"):
        temp.append(multiply([ eval(x) for x in t.split("*")]))
    ans = max(ans, abs(minus(temp)))
    
    
    return ans

 

 

 

정리

def multiply(list):
    ans = 1
    for l in list:
        ans *= l
    return ans

def minus(list):
    ans = list[0]
    for l in list:
        ans -= l
    return ans+list[0]

def which(s,t):
    if s == "*":
        return multiply(t)
    elif s == "+":
        return sum(t)
    return minus(t)

def solution(expression):
    ans = 0
    for op in ["+-*","-+*","*+-","*-+","-*+","+*-"]:
        temp = [] 
        for t in expression.split(op[0]):
            t = [ eval(x) for x in t.split(op[1])]
            temp.append(which(op[1], t))
        ans = max(ans, abs(which(op[0], temp)))
    
    return ans