문제 링크 : https://www.acmicpc.net/problem/28278
문제
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 다섯 가지이다.
1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)
2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
3: 스택에 들어있는 정수의 개수를 출력한다.
4: 스택이 비어있으면 1, 아니면 0을 출력한다.
5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.
입력
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)
둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.
출력을 요구하는 명령은 하나 이상 주어진다.
출력
출력을 요구하는 명령이 주어질 때마다 명령의 결과를 한 줄에 하나씩 출력한다.
예제 입력 1
9
4
1 3
1 5
3
2
5
2
2
5
예제 출력 1
1
2
5
3
3
-1
-1
코드
import java.util.*;
import java.io.*;
public class num28278 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
Stack<Integer> stack = new Stack<Integer>();
int N = Integer.parseInt(br.readLine());
for(int i=0; i<N; i++) {
st = new StringTokenizer(br.readLine());
int a = Integer.parseInt(st.nextToken());
switch(a) {
case 1:
stack.push(Integer.parseInt(st.nextToken()));
break;
case 2:
sb.append(stack.isEmpty() ? -1 : stack.pop()).append("\n");
break;
case 3:
sb.append(stack.size()).append("\n");
break;
case 4:
sb.append(stack.isEmpty() ? 1 : 0).append("\n");
break;
case 5:
sb.append(stack.isEmpty() ? -1 : stack.peek()).append("\n");
}
}
br.close();
System.out.println(sb);
}
}
'Coding Test > 백준[JAVA]' 카테고리의 다른 글
[실버 4] 18258번 큐2 (0) | 2023.09.30 |
---|---|
[실버 4] 10773번 제로 (0) | 2023.09.24 |
[실버 5] 13909번 창문 닫기 (0) | 2023.09.24 |
[실버 5] 13241번 최소공배수 (0) | 2023.09.23 |
[브론즈 1] 1934번 최소공배수 (0) | 2023.09.23 |