호지

스택을 이용하여 문제를 풀었다. 먼저 주어진 string을 숫자와 연산자로 구분하여 vector에 push_back한다. 연산자는 {+,-,*}를 각각 0,1,2로 바꾸어 저장하였다. 가능한 경우의 수는 최대 3!=6개로 DFS로 재귀를 돌리는 것보다 미리 가능한 경우의 수를 p배열에 만들어 놓고 사용하는 게 효율적이다. count_op로 사용된 연산자 개수를 저장했고, count_op가 1일 때는 p배열의 0번 index만 탐색한다. count_op가 2일때는 p배열의 0번, 1번 index를 탐색한다. 0번은 {0,1,2} 1번은 {2,1,0}이므로 사용된 연산자가 0,1/0,2/1,2일 때 1,0/2,0/2,1을 모두 탐색할 수 있다. 연산자를 저장할 스택 op와 숫자를 저장할 스택 num이 있다...