sm 기술 블로그
151. 10828(스택) - 자바 본문
import java.util.*;
import java.io.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int N = Integer.parseInt(br.readLine());
Stack<Integer> stack = new Stack<>();
for (int i = 0; i < N; i++) {
String S = "";
int num = 0;
String[] tmp = br.readLine().split(" ");
if(tmp.length == 1) S = tmp[0];
else {
S = tmp[0];
num = Integer.parseInt(tmp[1]);
}
if(S.equals("push")) {
stack.add(num);
}
else if(S.equals("pop")) {
if(stack.empty()) sb.append(-1).append("\n");
else sb.append(stack.pop()).append("\n");
}
else if(S.equals("size")) {
sb.append(stack.size()).append("\n");
}
else if(S.equals("empty")) {
if(stack.empty()) sb.append(1).append("\n");
else sb.append(0).append("\n");
}
else if(S.equals("top")) {
if(stack.empty()) sb.append(-1).append("\n");
else {
int popNum = stack.pop();
sb.append(popNum).append("\n");
stack.add(popNum);
}
}
}
System.out.print(sb);
}
}
문제요약
- push X: 정수 X를 스택에 넣는 연산이다.
- pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 스택에 들어있는 정수의 개수를 출력한다.
- empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
- top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
설명
먼저 값이 push 1 일 수도 있으니 만약 쪼갰을 때 길이가 2라면 push 와 1을 분리해준다.
String S = "";
int num = 0;
String[] tmp = br.readLine().split(" ");
if(tmp.length == 1) S = tmp[0];
else {
S = tmp[0];
num = Integer.parseInt(tmp[1]);
}
- push X: 정수 X를 스택에 넣는 연산이다.
if(S.equals("push")) {
stack.add(num);
}
- pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
else if(S.equals("pop")) {
if(stack.empty()) sb.append(-1).append("\n");
else sb.append(stack.pop()).append("\n");
}
- size: 스택에 들어있는 정수의 개수를 출력한다.
else if(S.equals("size")) {
sb.append(stack.size()).append("\n");
}
- empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
else if(S.equals("empty")) {
if(stack.empty()) sb.append(1).append("\n");
else sb.append(0).append("\n");
}
- top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
else if(S.equals("top")) {
if(stack.empty()) sb.append(-1).append("\n");
else {
int popNum = stack.pop();
sb.append(popNum).append("\n");
stack.add(popNum);
}
}
'문제 > 백준_자바' 카테고리의 다른 글
154. 4949(균형잡힌 세상) - 자바 (0) | 2022.07.22 |
---|---|
153. 9012(괄호) - 자바 (0) | 2022.07.21 |
150. 13305(주유소) - 자바 (0) | 2022.07.19 |
149. 1541(잃어버린 괄호) - 자바 (0) | 2022.07.18 |
148. 11399(ATM) - 자바 (0) | 2022.07.18 |
Comments