후위표기식
-
백준 1918번 후위표기식 :: 마이구미알고리즘 풀이/스택, 큐 2017. 7. 9. 15:21
이번 글은 백준 알고리즘 문제 1918번 "후위표기식" 을 다뤄본다.자료구조 수업을 들어봤다면, 문제 제목을 보자마자, 스택을 활용하는 문제라는 걸 알 수 있다.먼저 이론을 이해하고 푼다면, 쉬운 문제가 된다. (참고 자료) 문제는 중위 표기식을 후위 표기식으로 바꾸는 문제가 된다. 중위 표기식이란, 우리가 사용하는 수식이 된다. ex) a * (b + c) 후위 표기식이란, 컴퓨터가 사용하는 수식이 된다. ex) abc+* 중위 표기식에서 후위 표기식으로 바꾸는 과정은 아래와 같다. 피연산자(a,b,c)는 출력한다. 연산자는 앞 연산자(스택의 맨 위)를 살펴서 출력하거나 대기한다(스택에 넣는다, 대기 된 자료들은 나중에 대기 된 연산자가 먼저 나온다, LIFO, 스택을 이용) 연산자의 대기(스택에 pu..