14888-연산자 끼워넣기

<문제>

https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

 

 

 

<코드>

-파이썬-

from itertools import product

n = int(input())
number = list(map(int,input().split()))
add,sub,mul,div = map(int,input().split())


#최솟값과 최댓값 초기화
min_value = 1e9
max_value = -1e9

#깊이 우선 탐색(DFS) 메서드

def dfs(i,now):
  global min_value,max_value,add,sub,mul,div
  #모든 연산자를 다 사용한 경우 최솟값과 최댓값 업데이트
  if i == n:
    min_value = min(min_value,now)
    max_value = max(max_value,now)
   
  
  else:
    #각 연산자에 대해 재귀적으로 수행
    if add>0:
      add-=1
      dfs(i+1,now+number[i])
      add+=1
      print(add)
    if sub>0:
      sub-=1
      dfs(i+1,now-number[i])
      sub+=1
    if mul>0:
      mul-=1
      dfs(i+1,now*number[i])
      mul+=1
      print(mul)
      
     
    if div>0:
      div-=1
      dfs(i+1,int(now/number[i]))
      div+=1


dfs(1,number[0])
print(min_value)
print(max_value)