본문 바로가기

알고리즘

백준 1935번 후위표기식2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
= int(input());
= list(input());
num = dict();
ret = [];
for i in range(127):
  num[chr(i+64)] = 0;
for i in range(n):
  num[chr(i+65)] = int(input());
for i in s:
  mks = ['+','-','*','/']
  if i not in mks:
    ret.append(num[i]);
  else:
    a = ret.pop();
    b = ret.pop();
    t = str(b)+i+str(a);
    ret.append(eval(t));
print(f'{ret.pop():.2f}');
cs

'알고리즘' 카테고리의 다른 글

백준 1743 음식물 피하기  (0) 2022.10.29
백준 2075 N번째 큰 수  (1) 2022.10.27
백준 5397 키로거  (0) 2022.10.27
정렬 3종세트 퀵, 선택, 삽입정렬  (1) 2022.10.26
그래프 최단거리 알고리즘  (0) 2022.10.26