[프로그래머스] 2020 카카오 인턴십 수식 최대화

문제

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

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

---

풀이

어느 카테고리에 속하는 문제인지 고민하다 완전탐색으로 풀기로 했다.

그런데 연산을 하는 과정 자체가 좀 까다로웠다.

먼저 연산자랑 피연산자를 나누는 방법에 대해 고민하다 반복문밖에 떠오르지 않아 다른 사람의 풀이를 봤다

(https://velog.io/@yujin1760/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%EC%88%98%EC%8B%9D-%EC%B5%9C%EB%8C%80%ED%99%94)

정규식에서 split 메소드를 제공하는 것을 알게 되었다. (https://docs.python.org/ko/3/library/re.htmlhttps://docs.python.org/ko/3/library/re.html)

 

import re

re.split('[+*-]', exp)

주의* -이 중간에 들어가면 ~부터 ~까지라는 뜻이 됨

 

deep copy 방법도 복습

import copy

b = copy.deepcopy(a)

 

operand와 operator를 나누지 않고 하나의 리스트에 담는 방법이다.

\D는 digit이 아닌 것을 뜻한다.

 

eval("300 + 400") #식을 문자열로 받아 계산해주는 함수

# 700

 

그렇게 완성한 코드..

from itertools import permutations
import copy
import re

def solution(expression):
    answer = 0
    
    perm = list(permutations(['+', '-', '*'], 3))
    
    for pe in perm:
        exp = copy.deepcopy(expression)
        ex = re.split('(\D)', exp)
        for p in pe:
            while p in ex:
                idx = ex.index(p)
                ex[idx-1] = eval(str(ex[idx-1]) + ex[idx] + str(ex[idx+1]))
                del ex[idx]
                del ex[idx]
        answer = max(answer, abs(int(ex[0])))
                     
    return answer

모르는 문법들이 많아 거의 베끼다싶이 본 것 같다 ㅠ

 

---

다른 사람의 풀이

 

def solution(expression):
    operations = [('+', '-', '*'),('+', '*', '-'),('-', '+', '*'),('-', '*', '+'),('*', '+', '-'),('*', '-', '+')]
    answer = []
    for op in operations:
        a = op[0]
        b = op[1]
        temp_list = []
        for e in expression.split(a):
            temp = [f"({i})" for i in e.split(b)]
            temp_list.append(f'({b.join(temp)})')
        answer.append(abs(eval(a.join(temp_list))))
    return max(answer)