# 중위 표현식을 후위 표현식으로
## 문제
다음과 같은 중위 표현식이 있다. 중위 표현식은 수학에서 사용하는 표현식이다.
```
// 중위 표현식 예
A * B - C / D
A * ( B - C ) / D
```
중위 표현식을 후위 표현식으로 변환하면 아래와 같다. 후위 표현식은 컴퓨터에서 사용하는 표현식이다.
```
// A * B - C / D
A B * C D / -
// A * ( B - C ) / D
A B C - * D /
```
스택을 사용하여 중위식을 후위식으로 변환하는 알고리즘을 작성하시오.
## 뼈대코드
```
import java.util.Stack;
/**
* PostfixConverter
*/
public class PostfixConverterTest {
public static void main(String[] args) {
String[] tests = { "A*B-C/D", "A*(B-C)/D" };
PostfixConverter converter = new PostfixConverter();
for (String t : tests) {
System.out.printf("%s -> %s\n", t, converter.toPostfix(t));
}
}
}
class PostfixConverter {
private Stack<Character> stack = new Stack<Character>();
public String toPostfix(String infix) {
/* 해당 메소드를 구현하시오. */
return null;
}
}
```
## 출력 예
```
A*B-C/D -> AB*CD/-
A*(B-C)/D -> ABC-*D/
```