후위식 연산(postfix)
설명 후위연산식이 주어지면 연산한 결과를 출력하는 프로그램을 작성하세요. 만약 3*(5+2)-9 을 후위연산식으로 표현하면 352+*9- 로 표현되며 그 결과는 12입니다. 입력 첫 줄에 후위연산식이 주어집니다. 연산식의 길이는 50을 넘지 않습니다. 식은 1~9의 숫자와 +, -, *, / 연산자로만 이루어진다. 출력 연산한 결과를 출력합니다. 예시 입력 1 352+*9- 예시 출력 1 12 💡 코딩 인터뷰에서 주로 물어보는 게 후위식 연산. 사람이 하는 연산방법은 중위식 연산 수도 코드, 정답 코드 import java.util.*; public class Postfix { public int solution(String str) { // 리턴을 숫자로 받음, 0으로 초기화 -> **"0"이 아닌 0..
2022.03.16