연산자 끼워넣기 풀이

문제 링크: https://www.acmicpc.net/problem/14888

백준 알고리즘 중급 1/3 521에서 3번째 - 14888번 연산자 끼워넣기를 풀어보았다.

 

풀이: https://velog.io/@kimdukbae/BOJ-14888-%EC%97%B0%EC%82%B0%EC%9E%90-%EB%81%BC%EC%9B%8C%EB%84%A3%EA%B8%B0-Python 를 참고했다.

 

C++

 

Python

def dfs(dep,tot,pl,mi,mu,di):
	global maxs,mins
	if dep==n:
		maxs=max(tot,maxs)
		mins=min(tot,mins)
		return
	if pl:
		dfs(dep+1,tot+nums[dep],pl-1,mi,mu,di)
	if mi:
		dfs(dep+1,tot-nums[dep],pl,mi-1,mu,di)
	if mu:
		dfs(dep+1,tot*nums[dep],pl,mi,mu-1,di)
	if di:
		dfs(dep+1,int(tot/nums[dep]),pl,mi,mu,di-1)

n=int(input())
nums=list(map(int,input().split()))
p,s,m,d=map(int,input().split())
maxs=-1e9
mins=1e9
dfs(1,nums[0],p,s,m,d)
print(maxs)
print(mins)

Java