백준 15658 연산자 끼워넣기 (2)
숫자의 배열이 n개 있을 때 연산자는 n-1개가 들어갈 수 있다.이 문제에서는 사용할 수 있는 연산자가 최대 4n개 까지 주어지기 때문에연산자 조합을 사용하여 최대값과 최소값을 찾는다.찾는 방법은 백트래킹. n,*l=map(int,open(0).read().split())l=l[:n] # 수열s=l[n:] # 덧셈,뺄셈,곱셈,나눗셈 연산자별 사용가능 횟수y=1e9;x=-y # 최대, 최소 갱신을 위한 초기값 설정def f(i,t): # 연산자 사용횟수(n-1까지 가능), 현재까지의 계산 값 global x,y # 최대,최소값 if i==n:x=max(x,t);y=min(y,t);return # 케이스별 계산이 종료. 최대/최소 갱신. for j in range(4): # 연산자 종류별 순환 if s[..
