# 중위 표현식을 후위 표현식으로 ## 문제 다음과 같은 중위 표현식이 있다. 중위 표현식은 수학에서 사용하는 표현식이다. ``` // 중위 표현식 예 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/ ```
관련 강의로 이동

코드: java 1.8

public class Main { public static void main(String[] args) { } }

입력

정답이 궁금하다면? 코드를 제출해보세요!