반응형 코딩테스트1 [BOJ 1918] 후위 표기식 (C++) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 구현 방법 후위 표기법, 중위 표기법, 전위 표기법 간의 변환은 대표적으로 스택으로 해결할 수 있는 문제들입니다. 중위 표기식으로 주어진 입력을 후위 표기식으로 변환해주는 코드를 자료구조 시간에 구현해봤는데, 이 문제를 보니 막상 기억이 안 나서 다시 공부해 포스팅해보려 합니다. 일단 중위 표기식을 후위 표기식으로 바꾸는 알고리즘은 다음과 같습니다. 문자의 경우 바로 출력해준다. 연산자 .. 2021. 5. 13. 이전 1 다음 반응형
