문제

후위 표기식2

풀이

표기식에 관한 문제라면 역시 스택이지!
이 문제는 스택에는 문자를 넣어주지 않고 현재의 값을 넣어주는데에 있다
시나리오는 대충 이렇다 A에 해당하는 배열을 스택에 문자이면 넣는다.(Character.isLetter())
스택에 넣는값은 알파벳에 해당하는 숫자를 넣으면 된다
만약 문자가 아니라면 연산을 해줄 값을 스택에서 꺼내서 연산하면 된다.
후위표기식이기 때문에 2개를 연속해서 꺼내야한다
나중에 꺼낸것이 연산에 앞에 오는 것이므로 주의해야한다.!

전체 코드

전체코드