

스택의 기본 매소드들을 알 수 있는, 매우 좋은 입문용 문제.
저는 그냥 우직하게 풀었습니다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
Stack<Integer> stack = new Stack<>();
StringBuilder sb = new StringBuilder();
for (int i=0; i<n; i++) {
String str = br.readLine();
if (str.substring(0,3).equals("pus")) {
String[] arr = str.split(" ");
stack.push(Integer.parseInt(arr[1]));
} else if (str.equals("pop")) {
if (stack.size()!=0) {
sb.append(stack.pop() + "\n");
} else {
sb.append("-1\n");
}
} else if (str.equals("size")) {
sb.append(stack.size() + "\n");
} else if (str.equals("empty")) {
if (stack.empty()) {
sb.append("1\n");
} else {
sb.append("0\n");
}
} else if (str.equals("top")) {
if (stack.size()!=0) {
int top = stack.pop();
stack.push(top);
sb.append(top + "\n");
} else {
sb.append("-1\n");
}
}
}
System.out.println(sb);
}
}'백준 문제풀이' 카테고리의 다른 글
| 9012. 괄호 (자바, Java) (0) | 2022.11.05 |
|---|---|
| 9093. 단어 뒤집기 (자바, Java) (0) | 2022.11.05 |
| 2004. 조합 0의 개수 (0) | 2022.10.29 |
| 1676. 팩토리얼 0의 개수 (0) | 2022.10.29 |
| 9375. 패션왕 신해빈 (자바, Java) (0) | 2022.10.25 |