[완전 탐색] 프로그래머스 : 수식 최대화
프로그래머스 : 수식 최대화
from itertools import permutations
import re
def solution(expression):
answer = []
ops = ["+", "-", "*"]
priorities = permutations(ops)
for priority in priorities:
operands = re.split(r'[+,*,-]', expression)
operators = re.split('[0-9]+',expression)[1:-1]
for p in priority:
while p in operators:
idx = operators.index(p)
operands[idx] = str(eval(operands[idx] + p + operands[idx+1]))
del operators[idx]
del operands[idx+1]
answer.append(abs(int(operands[0])))
return max(answer)
Author And Source
이 문제에 관하여([완전 탐색] 프로그래머스 : 수식 최대화), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@ynsoo1225/완전-탐색-프로그래머스-수식-최대화저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)