[BOJ 14888] 연산자 끼워넣기

[sh0723]

풀이 요약

• 주어진 수열의 순서는 고정하고, 남은 연산자 개수에 따라 가능한 모든 연산자 배치를 DFS로 탐색합니다.
• 각 단계에서 현재 누적값과 다음 수를 선택한 연산자로 계산한 뒤 다음 인덱스로 재귀 호출합니다.
• 나눗셈은 C++ 정수 나눗셈 규칙을 사용해 0 방향으로 절삭되도록 처리합니다.
• 모든 수를 사용한 시점마다 결과의 최댓값과 최솟값을 갱신합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-14888%EB%B2%88-%EC%97%B0%EC%82%B0%EC%9E%90-%EB%81%BC%EC%9B%8C%EB%84%A3%EA%B8%B0

문제

• BOJ 14888
• 제목: 연산자 끼워넣기

Closes #208