[Programmers] Level 2. 수식 최대화

🔗 Problem Link

프로그래머스

---

❔Thinking

• 주어진 +, -, * 연산자들의 우선순위를 달리하며 수식을 계산했을 때, 그 절댓값이 가장 큰 값을 반환한다.

---

💻Solution

from itertools import permutations
def solution(expression):
    answer = []
    used_expression = []
    expression_list = []
    # 사용된 연산자 종류 구하기
    for ex in ['*', '+', '-']:
        if ex in expression:
            used_expression.append(ex)
    # 수식 리스트화
    tmp = ''
    for e in expression:
        if e.isdigit():
            tmp += e
        else:
            expression_list.extend([tmp, e])
            tmp = ''
    expression_list.append(tmp)
    # 연산자 우선순위 조합 구하기
    expression_combi = permutations(used_expression, len(used_expression))
    # 각 우선순위 조합 별 계산 결과 구하기
    for combi in expression_combi:
        temp = expression_list.copy()
        for operator in combi:
            while operator in temp:
                idx = temp.index(operator)
                temp = temp[:idx-1] + [str(eval(''.join(temp[idx-1:idx+2])))] + temp[idx+2:]
        answer.append(abs(int(temp[0])))
    return max(answer)

---

🗝️keypoint

1. 문자열은 인덱스를 통한 수정이 불가능하기 때문에, split을 통해 list화 해야 한다.
2. 여러개의 list를 더할 때, 모두 list여야 합치는 것이 가능하다.
3. 원본값을 수정해야 할 경우, copy해서 활용해야 이후 계산에 문제가 없다.