[BOJ] 1918

less than 1 minute read

후위 표기식

1918번 https://www.acmicpc.net/problem/1918

주어지는 중위 표기식을 후위 표기식으로 바꾸는 문제입니다.
연산자들은 우선순위를 비교해 stack에 push 또는 pop을 하고, 피연산자들은 바로 후위표기식에 추가해줍니다.
중위표기식의 괄호 안의 식을 하나의 독립적인 식으로 생각하는 것이 중요합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1918.cpp

Categories:

Updated:

Leave a comment