SWEA1223 계산기2
스택을 이용해 주어진 계산식을 연산하는 것을 요구하는 문제다.
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Stack;
import java.util.StringTokenizer;
public class Solution {
static BufferedReader br;
static BufferedWriter bw;
static StringTokenizer st;
// 3+4+5*6+7
// 3 4 + 5 6
// + *
public static void main(String[] args) throws IOException {
br = new BufferedReader(new InputStreamReader(System.in));
bw = new BufferedWriter(new OutputStreamWriter(System.out));
for (int test_case = 1; test_case <= 10; test_case++) {
StringBuilder sb = new StringBuilder();
Stack<Character> s = new Stack<>();
int N = Integer.parseInt(br.readLine());
st = new StringTokenizer(br.readLine());
char[] tmp = st.nextToken().toCharArray();
for (int i = 0; i < N; i++) {
if (tmp[i] == '+' || tmp[i] == '*') {
if (s.isEmpty())
s.add(tmp[i]);
else if (tmp[i] == '+') {
while (!s.isEmpty()) {
sb.append(s.pop());
}
s.add(tmp[i]);
} else {
if (s.peek().equals("*")) {
while (s.isEmpty() || s.peek().equals("+")) {
sb.append(s.pop());
}
s.add(tmp[i]);
} else {
s.add(tmp[i]);
}
}
} else {
sb.append(tmp[i]);
}
}
while (!s.isEmpty()) {
sb.append(s.pop());
}
tmp = sb.toString().toCharArray();
Stack<String> output = new Stack<>();
for (int i = 0; i < N; i++) {
if (tmp[i] != '+' && tmp[i] != '*') {
output.add(Character.toString(tmp[i]));
} else {
if (tmp[i] == '+') {
int t = Integer.parseInt(output.pop()) + Integer.parseInt(output.pop());
output.add(Integer.toString(t));
} else if (tmp[i] == '*') {
int t = Integer.parseInt(output.pop()) * Integer.parseInt(output.pop());
output.add(Integer.toString(t));
}
}
}
bw.append("#" + test_case + " " + output.pop() + "\n");
}
bw.flush();
bw.close();
}
}
Author And Source
이 문제에 관하여(SWEA1223 계산기2), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mraz0210/SWEA1223-계산기2저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)