풀이방법
사용된 것:
Stack
switch-case
2022.04.12
간단한 스택 문제이다.
switch-case문을 사용하여 풀었다.
코드
Java(2022.04.12)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
Stack<Integer> stack = new Stack<Integer>();
int n = Integer.parseInt(br.readLine());
StringBuilder sb = new StringBuilder();
for(int i = 0; i<n; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
String command = st.nextToken();
switch(command) {
case "push" : stack.add(Integer.parseInt(st.nextToken())); break;
case "pop" : if(stack.isEmpty()) sb.append(-1);
else sb.append(stack.pop());
sb.append(System.lineSeparator()); break;
case "size" : sb.append(stack.size()); sb.append(System.lineSeparator()); break;
case "empty" : if(stack.isEmpty()) sb.append(1);
else sb.append(0);
sb.append(System.lineSeparator()); break;
case "top" : if(stack.isEmpty()) sb.append(-1);
else sb.append(stack.peek());
sb.append(System.lineSeparator()); break;
}
}
System.out.print(sb);
}
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
#10845 : 큐 (0) | 2022.04.13 |
---|---|
#10989 : 수 정렬하기 3 (0) | 2022.04.13 |
#1873 : 스택 수열 (0) | 2022.04.12 |
#10814 : 나이순 정렬 (0) | 2022.04.11 |
#1920 : 수 찾기 (0) | 2022.04.10 |