[백준 / BOJ] 15658 연산자 끼워넣기 (2)

문제

출처 : www.acmicpc.net/problem/15658

15658번: 연산자 끼워넣기 (2)

N개의 수가 주어지고, +, -, *, /연산자의 갯수가 주어진다.

이때,

N개의 수와 연산자들로 만들수있는 조합중 최댓값과 최솟값을 찾는문제다.

(단, 주어진 수의 순서를 꾸면 안된다.)

 

풀이

백트래킹을 이용한, 구현문제다.

 

연산자와 숫자를 전부 사용하지않고도 최댓값, 최솟값이 나올수있다는 조건을 주의하면서 코딩하자.

 

ope[i] = 연산자 사용가능 남은 횟수

ope[i] = ope[i]-1;

go(~~~~~~);

ope[i] = ope[i]+1;

이런식으로 간단한 백트래킹 기법을 이용해 짜줐다. 

 

소스코드

https://github.com/devxb/JJUNalgo/tree/master/15658%20%EC%97%B0%EC%82%B0%EC%9E%90%20%EB%81%BC%EC%9B%8C%EB%84%A3%EA%B8%B0%20(2)

devxb/JJUNalgo