문제 #41022

Question

다음 후위식을 중위식으로 옳게 표현한 것은?

Accepted Answer

주어진 후위식은 'ADK*-' 입니다. 후위식은 피연산자 뒤에 연산자가 오는 방식이며, 스택을 사용하여 중위식으로 변환합니다. 'ADK*-'를 변환하면 먼저 'A', 'D', 'K'가 스택에 쌓이고, '*' 연산자를 만나면 'D'와 'K'를 결합하여 '(D*K)'를 만듭니다. 마지막으로 '-' 연산자를 만나면 'A'와 '(D*K)'를 결합하여 'A - (D*K)'라는 중위식을 얻게 됩니다. 따라서 정답은 3번입니다.

문제 1