[BOJ] 14888번 연산자 끼워넣기 (Python)

import sys,itertools
input = sys.stdin.readline

N = int(input())

nums = list(map(int,input().split()))
plus,minus,multiply,divide = map(int,input().split())
operators = []

for _ in range(plus):
  operators.append('+')
for _ in range(minus):
  operators.append('-')
for _ in range(multiply):
  operators.append('*')
for _ in range(divide):
  operators.append('//')

max_num = -sys.maxsize
min_num = sys.maxsize
operator_permutation = list(itertools.permutations(operators))
for now_operators in operator_permutation:
  now_num = nums[0]
  for i in range(0,len(now_operators)):
    operator = now_operators[i]
    operate_target_num = nums[i+1]
    if operator =='//':
      now_num = int(now_num/operate_target_num)
    elif operator == '+':
      now_num += operate_target_num
    elif operator == '-':
      now_num -= operate_target_num
    else:
      now_num *= operate_target_num
      
  if max_num < now_num:
    max_num = now_num
  if min_num > now_num:
    min_num = now_num

print(max_num)
print(min_num)