중위연산자

BOJ - 후위 표기식 1918번 (JAVA)

❓ 문제 - 백준 후위 표기식 1918번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1918) 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 📝 문제해결법 1. 문제 해석 일반적으로 사용하는 중위 표기식을 조건에 맞추어 후위 표기식으로 변환하라 A+B 처럼 피연산자+연산자+피연산자에 괄호를 치고 피연산자피연산자(괄호 오른쪽)연산자 구조로 후위 표기식을 변환하면 된다. 2. 이 문제는 스택으로 해결하였습니다. 피연산자는 그대로 표시하고, 연산자는 stack에 넣어 ..