백준 14888 - 연산자 끼워넣기

안녕하세요. 이번에는 연산자 끼워넣기를 풀어보았습니다. 14888번: 연산자 끼워넣기 문제 N개의 수로 이루어진 수열 A 1 , A 2 , ..., A N 이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다. 예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개, 곱셈(×) 1개, 나눗셈(÷) 1개인 경우에는 총 6... www.acmicpc.net 연산자 끼워넣기는 +, -, *, /의 수가 N - 1만큼 주어지고, 주어진 만큼 연산하여 최대, 최솟값을 구하면 되는 문제입니다. 이 문제는 백트래킹 문제이므로, 모든 경우의 수를 선택한 다음 연산하여 풀어보면 됩니다. 이때의 연산 순...

원문링크 : 백준 14888 - 연산자 끼워넣기