ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 - 10828 스택 (Java)
    Algorithm Study/Stack - 스택 2019. 12. 4. 14:53

    문제

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

    명령은 총 다섯 가지이다.

    • push X: 정수 X를 스택에 넣는 연산이다.
    • pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
    • size: 스택에 들어있는 정수의 개수를 출력한다.
    • empty: 스택이 비어있으면 1, 아니면 0을 출력한다.
    • top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.

    입력

    첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

    출력

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

     

    풀이

    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Stack;
    
    public class Main {
    
    	public static void main(String[] args) throws NumberFormatException, IOException {
    		
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    
    		int num = Integer.parseInt(br.readLine());
    		
    		Stack<Integer> stackList = new Stack<Integer>();
    		
    		for(int i = 0; i < num; i++) {
    			String input = br.readLine();
    			String[] inputArr = input.split(" ");
    			
    			if(inputArr[0].equals("push")) {
    				stackList.push(Integer.parseInt(inputArr[1]));
    				inputArr = null;
    			}else if(inputArr[0].equals("pop")){
    				if(stackList.empty()) {
    					System.out.println("-1");
    					inputArr = null;
    				}else {
    					System.out.println(stackList.peek());
    					stackList.pop();
    					inputArr = null;
    				}
    			}else if(inputArr[0].equals("size")) {
    				System.out.println(stackList.size());
    				inputArr = null;
    			}else if(inputArr[0].equals("empty")) {
    				if(stackList.empty()) {
    					System.out.println("1");
    					inputArr = null;
    				}else {
    					System.out.println("0");
    					inputArr = null;
    				}
    			}else if(inputArr[0].equals("top")) {
    				if(stackList.empty()) {
    					System.out.println("-1");
    					inputArr = null;
    				}else {
    					System.out.println(stackList.peek());
    					inputArr = null;
    				}
    			}
    		}
    	}
    
    }

     

    소감 : 문제는 쉬웠지만 코드가 깔끔하지 못함.

    'Algorithm Study > Stack - 스택' 카테고리의 다른 글

    백준 - 4949 균형잡힌 세상 (Java)  (0) 2019.12.05
    백준 - 9012 괄호 (Java)  (0) 2019.12.05
    백준 - 10773 제로 (Java)  (0) 2019.12.04
    스택(Stack) 개념  (0) 2019.12.04
Designed by Tistory.