백 트래킹. [14888]

[1. 문제 설명]

어떤 수열 사이에 산술연산자를 끼워 넣어 얻을 수 있는 계산 결과의 최대/최소를 구한다.

(연산자 우선순위는 무시하고, 앞에서부터 차례대로 진행)

 

 

[2. 풀이 접근]

사용 할 수 있는 연산자의 개수는 한정되어있으므로,

완전 탐색 방식으로 접근한다.

 

수열의 끝에 접근한 경우, 누적된 계산 결과를 확인하여

최대/최소를 갱신한다.

 

기타 자세한 구현은 코드 참조

 

 

[3. 코드]