스택1 [C++] 백준 1918번: 후위 표기식 (스택) https://www.acmicpc.net/problem/1918문제 이해하기 문제의 요구사항은 다음과 같습니다.주어진 중위 표기식을 후위 표기식으로 바꾸어라.시간복잡도 어림하기 자료 구조를 활용한 구현 문제이므로 생략하도록 하겠습니다.알고리즘 설계하기 컴퓨터 전공 또는 개인적으로 공부하면서 전위, 중위, 후위 표기식에 대해 공부해 보셨다면 아시겠지만, 후위 표기식을 구현하기 위해서는 스택 자료구조를 사용합니다. 후위 표기식의 성질 상, 우선 순위가 가장 높은 연산자가 가장 앞에오고, 중위 표기식에서는 가장 우선순위가 높은 연산자가 가장 먼저 나온다는 보장이 없습니다. 따라서 중위 표기식에서 후위 표기식으로 변환할 때 나중에 들어온 연산자가 우선순위가 높다면 가장 먼저 꺼내야 하기 때문에 스택 자료구조를.. 2024. 10. 14. 이전 1 다음