땀두 블로그

[백준] 10828번 - 스택 본문

알고리즘/백준

[백준] 10828번 - 스택

땀두 2022. 3. 20. 12:01

 

스택과 문자열 매칭을 이용하여서 푼 문제이다. 간단하게 스택 라이브러리의 메소드를 이용하면 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;

public class p10828 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		Stack<Integer> stack = new Stack<>();

		int a = Integer.parseInt(br.readLine());

		for (int i = 0; i < a; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			String s = st.nextToken();

			if (s.equals("push")) {
				stack.push(Integer.parseInt(st.nextToken()));
			} else if (s.equals("pop")) {
				if (!stack.isEmpty()) {
					System.out.println(stack.pop());
				} else {
					System.out.println("-1");
				}
			} else if (s.equals("size")) {
				System.out.println(stack.size());
			} else if (s.equals("empty")) {
				if (stack.isEmpty()) {
					System.out.println("1");
				} else {
					System.out.println("0");
				}
			} else if (s.equals("top")) {
				if (!stack.isEmpty()) {
					System.out.println(stack.peek());
				} else {
					System.out.println("-1");
				}
			}
		}
	}
}
 

 

 

'알고리즘 > 백준' 카테고리의 다른 글

[백준] 10845번 - 큐  (0) 2022.03.20
[백준] 2164번 - 카드2  (0) 2022.03.20
[백준] 10773번 - 제로  (0) 2022.03.20
[백준] 9012번 - 괄호  (0) 2022.03.20
[백준] 1920번 - 수 찾기(HashSet)  (0) 2022.03.20
Comments