14888번 연산자 끼워넣기(DFS) - ☆

#문제링크 : https://www.acmicpc.net/problem/14888

<전략>

1. 4개의 연산자를 주어진 횟수만큼 중복해서 사용할 수 있고 n-1개의 자리에 배분하는 경우의 수를 구하는 문제다.

2. 연산자 횟수가 0보다 크면, 즉, 사용 횟수가 남아있으면 해당 연산자를 자리에 넣는다.

3. 연산자의 순서를 배열에 담고, 주어진 숫자와 연산자배열의 연산자를 처리해서 나온 결과들을 ans벡터에 담는다.

4. ans배열을 sort하면 첫자리는 최솟값, 끝자리는 최댓값이 나온다.

Code