호지

스택을 이용하여 문제를 풀었다. 먼저 주어진 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이 있다...

stack을 이용하면 된다. stack에 원소를 push하면 짝일 경우는 해당 원소가 stack의 top인지 확인하면 되므로, 짝이면 stack에서 pop하고 아닐 경우 stack에 push하면 마지막에 stack이 비어있다면 짝지어 모두 제거가 된 것이고 아니라면 남아있는 원소가 있다는 것이다. #include #include #include using namespace std; int solution(string s) { int answer = 0; if(s.size() % 2 == 1) return answer; stack st; for(int i=0; i