백준 14888
-
백준 14888 - 연산자 끼워넣기Programming/Programmers 문제풀이 2022. 4. 25. 14:23
숫자 배열이 주어지고, 사용할 수 있는 연산자의 갯수도 주어진다. 예를 들어서 [1,2,3,4,5,6] 이고 [2,1,1,1]이면 '+'를 2개, '-' 1개, '*' 1개, '%' 1개를 이용할 수 있다. 조금 더 작은 수를 예제로 들어보자 숫자 : 3 4 5 사용할 수 있는 연산자 : 1 0 1 0 나올 수 있는 조합은 3+4*5, 3*4+5 이 있다. 여기서 최댓값, 최솟값을 구하는 문제이다. 나올 수 있는 숫자는 11개이며, 연산자는 10개이다. 즉 10개의 연산자를 순서대로 배치하면 된다. 문제에서는 숫자 6개에 연산자 5개일때, 경우의 수가 60가지라고 표현을 했다. 왜 그러냐면 같은것을 하나로 보기 때문이다. 만약 최악의 경우 11개의 숫자가 들어온다면 '+' 3개, '-' 3개, '*' 2..