SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
<풀이>
1. 계산식을 입력받는다.
2. 계산식을 후위표기식으로 바꾼 후에 계산하고 출력한다.
중위표기식을 후위표기식으로 바꾸는 방법과 후위표기식 계산방법은 설명하지 않겠습니다. 다른 자료를 참고해주세요. 정확한 구현을 요한 문제입니다.
|
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
#include <iostream>
#include <stack>
using namespace std;
int length;
string str;
int answer;
int priority(char c) {
if (c == '(' || c == ')') return 0; //스택 안에 있는 괄호는 우선순위가 가장 낮음
else if (c == '+' || c == '-') return 1;
else if (c == '*' || c == '/') return 2;
}
//중위표기식 -> 후위표기식
string convert() {
string output = "";
stack<char> s;
for (int i = 0; i < length; i++) {
char c = str[i];
//숫자
if (0 <= 'c' && c >= '9') {
output += c;
}
//그 외
else {
//괄호
if (c == '(' || c == ')') {
if (c == '(') s.push('(');
else {
while (!s.empty() && s.top() != '(') {
output += s.top();
s.pop();
}
s.pop();
}
}
//비괄호
else {
while (!s.empty() && priority(s.top()) >= priority(c)) {
output += s.top();
s.pop();
}
s.push(c);
}
}
}
while (!s.empty()) {
output += s.top();
s.pop();
}
return output;
}
//후위표기식 계산
int calculate(string str) {
int output = 0;
stack<int> num;
for (int i = 0; i < str.length(); i++) {
char c = str[i];
if ('0' <= c && c <= '9') num.push(c - '0');
else {
int num1 = num.top();
num.pop();
int num2 = num.top();
num.pop();
switch (c) {
case '+':
num.push(num1 + num2);
break;
case '-':
num.push(num1 - num2);
break;
case '*':
num.push(num1 * num2);
break;
case '/':
num.push(num1 / num2);
break;
}
}
}
output = num.top();
return output;
}
void solution() {
string convertStr = convert();
answer = calculate(convertStr);
}
int main() {
int test_case;
int T;
T = 10;
for (test_case = 1; test_case <= T; test_case++) {
//초기화
length = 0;
str = "";
answer = 0;
//입력
cin >> length >> str;
//해법
solution();
//출력
cout << "#" << test_case << " " << answer << "\n";
}
//종료
return 0;
}
|
자료구조 스택과 구현에 대해 알아볼 수 있는 문제였습니다.
'알고리즘 문제풀이 > SWEA' 카테고리의 다른 글
| [C++] SWEA 5650 - 핀볼 게임(2) (0) | 2022.12.23 |
|---|---|
| [C++] SWEA 1226 - 미로1 (0) | 2022.12.21 |
| [C++] SWEA 1219 - 길찾기(2) (0) | 2022.12.21 |
| [C++] SWEA 1218 - 괄호 짝짓기 (0) | 2022.12.21 |
| [C++] SWEA 2117 - 홈 방범 서비스(2) (1) | 2022.12.21 |
