문제 풀이 스택을 이용한다. 피연산자는 바로 answer의 뒤에 추가한다. 연산자는 다음으로 처리된다. 스택이 비어있다면 스택에 연산자를 push한다. 연산자는 스택의 top과 우선순위를 비교하여 자신보다 우선순위가 낮을 때까지 top을 answer의 뒤에 추가하고 스택을 pop한다. 그 후, 스택에 자신을 push한다. ' ( '는 바로 스택에 push한다. ' ) '는 스택에서 ' ( '가 나올때까지 top을 answer의 뒤에 추가하고 스택을 pop한다. 그 후, ' ( '를 스택에서 삭제한다. 코드 #include #include #include #include #include using namespace std; // 연산자 우선순위 unordered_map priority = { {'(', 0..
