[백준] 1935번 후위 표기식2 JAVA (자바) 풀이

문제 1935번

 :  후위 표기식과 각 피연산자에 대응하는 값들이 주어져 있을 때, 그 식을 계산하는 프로그램을 작성

 

 [입력]

  

 :  첫째 줄에 피연산자의 개수

 :  둘째 줄에는 후위 표기식(=계산식)
    여기서 피연산자는 A~Z의 영대문자이며, 길이는 100을 넘지 않는다

 :  그리고 셋째 줄부터는 각 피연산자에 값을 순서대로 넣어준다

 :  식의 결과와 중간 결과가 -20억보다 크거나 같고, 20억보다 작거나 같은 입력

 

 [출력]

 :  계산 결과를 소숫점 둘째 자리까지 출력

 

 [스택 연산]

 

push(e)	스택의 맨 위에 요소 e 추가
pop()	스택의 맨 위 요소를 삭제
peek(s)	스택의 맨 위 요소를 삭제하지 않고 반환
top()	스택 맨 위에 있는 데이터 값 반환
isEmpty()	스택에 원소가 없으면 'True', 있으면 'False' 값 반환
isFull()	스택에 원소가 없으면 'False', 있으면 'True' 값 반환

 

 [코드]

 

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args)throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack<Double> stack = new Stack<>();
        int n = Integer.parseInt(br.readLine());
        String s = br.readLine();
        double[] arr = new double[n];
        for(int i =0;i<n;i++){
              arr[i]=Double.parseDouble(br.readLine());
        }
        
        for(int i =0; i<s.length();i++){
            char c = s.charAt(i);
            if(c>=65 && c<=90){
                stack.push(arr[c-'A']);
            }
            else{
                 double a = stack.pop();
                 double b = stack.pop();
                switch (c) {
                        case '+':
                            stack.push(b+a);
                            continue;
                        case '-':
                            stack.push(b-a);
                            continue;
                        case '*':
                            stack.push(b*a);
                            continue;
                        case '/':
                            stack.push(b/a);
                            continue;
                }
            }
        }
        System.out.printf("%.2f", stack.pop());
        br.close();
    }
}

 

 [해설]

 :  Stack<Double> stack = new Stack<>();  스택선언 결과를 소수점까지 나타내야해서 double 씀

 :  int n = Integer.parseInt(br.readLine()); 입력 첫째줄 개수 읽기

 :  String s = br.readLine();  둘째줄 계산식 읽기

 :  double[] arr = new double[n]; 피연산자 +,-,*,/ 말고 알파벳 안에 들어갈 숫자들의 배열 만들어 따로 빼기

 :  for(int i =0;i<n;i++){
              arr[i]=Double.parseDouble(br.readLine()); 배열 안에 셋째줄부터 입력되는 숫자 넣기
     }
        
 :  for(int i =0; i<s.length();i++){
            char c = s.charAt(i);  두번째 줄에 입력받았던 문자들을 각각 하나씩 따로 보기

            if(c>=65 && c<=90){  A의 아스키코드 = 65, Z의 아스키코드 = 90, 문자중에서 알파벳만 보겠단 의미
                stack.push(arr[c-'A']);  c에 오는 알파벳들 중에 A를 무조건 빼는 것은 배열을 0 부터 쓰기 위해
            }                                      예) arr[A] 이면 arr[65] 인데 A를 빼고 시작하면 arr[A-'A'], 즉 arr[0]부터 시작

            else{
                 double a = stack.pop();  stack.pop을 두개로 만들어 구분을 두는 것은 순서가 중요하기 때
                 double b = stack.pop();  +나 *는 순서 바꿔도 값은 같다 하지만 -나 /는 순서 바꾸면 값도 다
                 switch (c) {                     예로 3+2나 2+3은 똑같이 5, 하지만 5-3과 2-5의 값은 서로 다르다
                        case '+':
                            stack.push(b+a); 스택의 pop은 거꾸로 빼는 거니까 나중에 뺀 b를 a보다 앞에두고 계산
                            continue;
                        case '-':
                            stack.push(b-a);
                            continue;
                        case '*':
                            stack.push(b*a);
                            continue;
                        case '/':
                            stack.push(b/a);
                            continue;

 :  System.out.printf("%.2f", stack.pop());  %.2f 는 소수점 두번째까지 반올림 하라는 말이다

 

이제 풀어보러 갈께요 :)

 

 

https://www.acmicpc.net/problem/1935 

1935번: 후위 표기식2

* 독학으로 익히는 코딩이라 틀린 것이 있을 수 있습니다. 오류가 있다면 댓글을 통해 알려주세요. 감사합니다. *