반응형
📖 문제
📃 코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static int stack[];
public static int size = 0;
public static int N;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st;
N = Integer.parseInt(br.readLine());
stack = new int[N];
while (N-- > 0) {
st = new StringTokenizer(br.readLine(), " ");
switch (st.nextToken()) {
case "push":
push(Integer.parseInt(st.nextToken()));
break;
case "pop":
sb.append(pop() + "\n");
break;
case "size":
sb.append(size() + "\n");
break;
case "empty":
sb.append(empty() + "\n");
break;
case "top":
sb.append(top() + "\n");
break;
}
}
System.out.println(sb);
}
public static void push(int num) {
stack[size] = num;
size++;
}
public static int pop() {
if (size == 0) {
return -1;
} else {
int res = stack[size - 1];
stack[size] = 0;
size--;
return res;
}
}
public static int size() {
return size;
}
public static int empty() {
if (size == 0) {
return 1;
} else {
return 0;
}
}
public static int top() {
if (size == 0) {
return 1;
} else {
return stack[size - 1];
}
}
}
🔗 링크
https://www.acmicpc.net/problem/10828
'Study & Project ✏️ > 알고리즘 📋' 카테고리의 다른 글
백준[JAVA] 9012.괄호- 자바 (0) | 2022.10.06 |
---|---|
백준[JAVA] 2231.분해합 - 자바 (1) | 2022.09.29 |
백준[JAVA] 1978.소수 찾기 - 자바 (0) | 2022.09.21 |
백준[JAVA] 11650.좌표 정렬하기 - 자바 (0) | 2022.09.18 |
백준[JAVA] 10989.수 정렬하기 3- 자바 (0) | 2022.09.15 |