1935
-
백준 1935번 후위표기식2 :: 마이구미알고리즘 풀이/스택, 큐 2017. 7. 16. 21:36
이번 글은 백준 알고리즘 문제 1935번 "후위표기식2" 를 다뤄본다.1918번 "후위표기식" 문제는 중위표기식에서 후위표기식으로 변환하는 문제였다. - 관련 링크이번 문제는 후위표기식을 계산하는 문제로써, 1918번 문제를 푼 후, 풀어보면 좋은 문제가 된다. 중위표기식에서 후위표기식 변환 문제도 사실상 방법만 알면 간단했다.후위표기식의 계산 또한, 단순하다. 피연산자는 스택에 push 한다.연산자가 나오면 스택에 있는 수를 2번 pop 한다.pop한 두 수를 연산자에 맞게 계산한 후, 다시 push 한다.모든 계산이 끝나면, 스택의 top이 최종 계산 값이 된다. for (int i = 0; i < len; i++) { char ch = s[i]; switch(ch) { case '+': case '..