https://www.acmicpc.net/problem/10828

---

문제 설명

정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 다섯 가지이다.

push X: 정수 X를 스택에 넣는 연산이다.
pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
size: 스택에 들어있는 정수의 개수를 출력한다.
empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
입력
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

출력
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

예제 입력 1

14
push 1
push 2
top
size
empty
pop
pop
pop
size
empty
pop
push 3
empty
top

예제 출력 1

2
2
0
2
1
-1
0
1
-1
0
3

예제 입력 2

7
pop
top
push 123
top
pop
top
pop

예제 출력 2

-1
-1
123
123
-1
-1

---

풀이

package silver4;

import java.util.*;
import java.io.*;

public class B10828_스택 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int[] stack = new int[10000];
		int top = 0; // stack의 top
		int size = 0; // stack의 정수 개수
		
		while(N-->0) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			String command = st.nextToken();
			int num = 0;
			if (st.hasMoreTokens())
				num = Integer.parseInt(st.nextToken());
			
			switch (command) {
//		push X: 정수 X를 스택에 넣는 연산이다.
			case "push":
				stack[top++] = num;
				size++;
				break;
//		pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			case "pop":
				if(stack[0]==0) {
					System.out.println(-1);
					continue;
				}
				
				System.out.println(stack[top-1]);
				stack[top-1] = 0;
				top--;
				size--;
				break;
//		size: 스택에 들어있는 정수의 개수를 출력한다.
			case "size":
				System.out.println(size);
				break;
//		empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
			case "empty":
				if(stack[0]==0)
					System.out.println(1);
				else
					System.out.println(0);
				break;
//		top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
			case "top":
				if(stack[0]==0) {
					System.out.println(-1);
					continue;
				}
				System.out.println(stack[top-1]);
				break;
			}
		}
	}
}

Stack 라이브러리를 쓰지 않고 스택을 구현했다.
이전 문제인 큐보다 머리를 덜 썼다. 원형 방식으로 만들 필요가 없는데??

push
top 인덱스를 만들어 스택의 마지막을 가리키게 한다.
값이 push된 경우 top위치에 값을 넣고 다음 인덱스를 가리키게 한다.

pop도 비슷하다.

---

결과