백준 14888 - 연산자 끼워넣기

🔐 백준 14888 - 연산자 끼워넣기

https://www.acmicpc.net/problem/14888

🔑 풀이

시간 제한이 2초로 주어지고, 수의 개수가 11개 이하이며, 수의 순서는 바뀌지 않으므로,

연산자들의 최대 조합을 짜도 시간 제한에 걸리지 않을 것 같았다. 따라서 모든 경우의

수를 모두 점검하는 브루트포스 알고리즘이라고 생각했고, 구현으로 옮겼다.

수열을 저장하는 num[11] 배열과, 연산자의 개수를 저장할 oper[4] 배열을 선언하고,

연산자의 종류에 따른 연산을 할 cal() 함수를 따로 만들어주었다. 반복문을 돌면서

연산자가 있을 경우(oper[i] > 0) 해당 연산자를 통한 계산을 한 후 다시 dfs를 돌려

모든 수에 대한 연산이 끝날때까지(k == n) 수행하도록 구현하였다.

🧩 코드