1935번: 후위 표기식2
첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이
www.acmicpc.net
피연산자가 문자로 주어진 후위표기식이 입력으로 들어오면 이를 계산한 결과를 소수 둘째 자리까지 출력하는 문제입니다.
우선 피연산자에 대응하는 값은 alphabet 배열에 넣어서 alphabet[ch-'A']와 같이 사용하였습니다.
A ~ Z가 오면 스택에 대응하는 값을 넣고, 연산자가 오면 두개를 꺼내서 계산한 값을 스택에 넣었습니다.
마지막에 스택에 들어있는 값은 1개이므로 그것을 출력하면 됩니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
static Stack<Double> s = new Stack<>();
static char ch[];
static double alphabet[] = new double[26];
static int N;
static void func() {
for (char x : ch) {
if ('A' <= x && x <= 'Z')
s.push(alphabet[x - 'A']);
else if (x == '+') {
double a = s.pop();
double b = s.pop();
s.push(b + a);
} else if (x == '-') {
double a = s.pop();
double b = s.pop();
s.push(b - a);
} else if (x == '*') {
double a = s.pop();
double b = s.pop();
s.push(b * a);
} else {
double a = s.pop();
double b = s.pop();
s.push(b / a);
}
}
System.out.printf("%.2f\n", s.pop());
}
static void input() throws Exception {
st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
st = new StringTokenizer(br.readLine());
ch = st.nextToken().toCharArray();
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
alphabet[i] = Integer.parseInt(st.nextToken());
}
}
public static void main(String[] args) throws Exception {
input();
func();
}
}
|
cs |
'algorithm > data-structure' 카테고리의 다른 글
| boj 1158 요세푸스 문제 (0) | 2021.02.09 |
|---|---|
| boj 1918 후위 표기식 (0) | 2021.02.05 |
| boj 2493 탑 (0) | 2021.02.04 |
| boj 6416 트리인가? (0) | 2021.02.04 |
| boj 3190 뱀 (0) | 2021.02.02 |