수식 만들기

문제 설명 길이가 N인 자연수로 이루어진 수열과 수열의 각 항 사이에 끼워 넣을 N-1개의 사칙연산자가 주어집니다. 수열의 순서는 그대로 유지한 채 각각의 수 사이에 N-1개의 연산자를 적절히 배치하면 다양한 수식이 나옵니다.

수열이 1 2 3 4 5이고 덧셈 1개, 뺄셈 1개, 곱셈 1개, 나눗셈 1개일 때, 1+2*3-4/5라는 수식을 만들었다 가정. 이때 연산자 우선순위를 따지지 않고 맨 앞쪽부터 계산한다면 결과는 1이 나옵니다.

길이 N 수열과 N-1개의 연산자가 주어졌을 때, 만든 수식들 중에서 구한 최대, 최소를 출력하는 프로그램을 작성. 입력 예제 3 5 3 8 1 0 1 0 출력 예제제 64 //(5+3*8) 23 //(5*3+8) 풀이 코드 숫자 수열은 변하지 않는 것을 보고, 연산자 수열을 구하는 부분과 총 결과를 구하는 부분으로 나누고 단계를 구성. 1.

숫자 수열을 변하지 않고 연산자의 수열만 바뀜. (즉, 여러 경우의 연산자 수열을 만드는 것이 핵심) 2.

만...