백준|1918번|후위 표기식


백준|1918번|후위 표기식

문제설명 일상적으로 사용하는 중위 표기식을 입력받고 그 식을 후위 표기식으로 변환하여 출력하는 문제입니다. 작동 순서 1. 중위 표기식을 입력받습니다. 2. 앞글자부터 확인해가며 해당 글자가 피연산자일 경우 출력합니다. 3. 해당 글자가 "("일 경우 연산자 스택에 추가해줍니다. 4. 해당 글자가 ")"인 경우 그 괄호의 시작점 "("가 나올때까지 연산자들을 출력합니다. 5. 해당 글자가 "+"나 "-"인 경우 "("를 만날 때까지 연산자를 출력하고 "("가 나온경우 그 "("를 다시 연산자 스택에 추가합니다. 그 후 연산자 스택에 해당 연산자를 추가합니다. 6...........

백준|1918번|후위 표기식에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준|1918번|후위 표기식