백준 1918 - 후위 표기식(C++)
문제 흔히 우리가 사용하는 수식은 중위 표기법으로 (A+B) 사용되고 있으며 이를 후위 표기법(AB+)으로 바꾸는 문제이다. 이는 연산자가 피연산자 뒤에 위치하는 방법이다. 이를 실행하는 방법은 다음과 같다. 중위 표기식을 연산자의 우선순위에 따라 괄호로 묶어준다. A+B*C == (A+(B*C)) 괄호 안의 연산자를 괄호의 오른쪽으로 옮겨준다. (A+(B*C)) == (A+BC*) == ABC*+ 입력 첫째 줄에 중위 표기식이 주어진다. 단, 알파벳 대문자로만 이루어져 있으며 연산자가 가장 앞에 오거나 곱셈이 생략되는 경우는 주어지지 않는다. 표기식은 알파벳 대문자와 +, -, *, /, (, ) 로만 이루어져 있으며, 길이는 100을 넘지 않는다. 예제 입력 A*(B+C) 예제 출력 ABC+* 문제 ..
알고리즘/문제
2023. 5. 24. 17:29
