728x90
반응형
문제
정답
import java.io.*;
import java.util.*;
public class Main {
static Stack<Integer> stack = new Stack<Integer>();
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());
for(int i = 0 ; i < N; i++) {
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
String inputStr = st.nextToken();
if(inputStr.equals("push")) {
push(Integer.parseInt(st.nextToken()));
} else if(inputStr.equals("pop")) {
sb.append(pop()).append("\n");
} else if(inputStr.equals("size")) {
sb.append(size()).append("\n");
} else if(inputStr.equals("empty")) {
sb.append(empty()).append("\n");
} else if(inputStr.equals("top")) {
sb.append(top()).append("\n");
}
}
System.out.print(sb);
}
static void push(int num) {
stack.push(num);
}
static int pop() {
if(stack.isEmpty()) {
return -1;
} else {
return stack.pop();
}
}
static int size(){
return stack.size();
}
static int empty(){
if(stack.isEmpty()) {
return 1;
} else {
return 0;
}
}
static int top(){
if(stack.isEmpty()) {
return -1;
} else {
return stack.peek();
}
}
}
해당 문제도 이전 "큐"문제 처럼 스택에 기본 메소드들을 사용하는 문제이다
기본 메소드들을 사용해보라는 용도에 문제일거라고 생각했지만
직접 기본 메소드들을 구현해보라는 용도일 수도 있겠다는 생각이 들었다
728x90
반응형
'Computer Science (CS) > 알고리즘' 카테고리의 다른 글
[백준/Java] 10845번 큐 (0) | 2024.11.18 |
---|---|
[백준/Java] 9012번 괄호 (1) | 2024.11.17 |
[백준/Java] 2164번 카드2 (0) | 2024.11.03 |
[백준/Java] 11650번 좌표 정렬하기 (3) | 2024.10.27 |
[백준/Java] 10814번 나이순 정렬 (0) | 2024.10.27 |