[Backjun-JAVA]/BOJ 10828スタック

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

質問する

整数を格納するスタックを実装し、入力としてのコマンドを処理するプログラムを作成します.
命令は全部で5種類ある.

push X:整数Xをスタックに入れる演算.

pop:スタックの最上位の整数を除去し、出力します.スタックに整数がない場合は、-1が出力されます.

size:出力スタック内の整数の個数.

empty:スタックが空の場合、1または0が出力されます.

top:出力スタックの一番上の整数.スタックに整数がない場合は、-1が出力されます.

入力

1行目に与えられるコマンド数N(1≦N≦10000).2行目からN行目までそれぞれ1つのコマンドがあります.与えられた整数は1以上であり、100000以下である.問題にない命令はない.

しゅつりょく

出力するコマンドが発行されるたびに、各行に1つのコマンドが出力されます.

コード#コード#

整列

public class Stack_20220124 {

    public static void main(String[] args) throws IOException {

        Scanner sc = new Scanner(System.in);
        int N=sc.nextInt();
        String input;
        int [] arr =new int[N];  //스택 저장소
        int top=-1; //정수가 없는경우 -1이므로

        for(int i=0;i<N;i++) {
            input=sc.next();
            if(input.equals("push")) {
                top++;
                arr[top]=sc.nextInt();
            }
            //pop일때
            else if(input.equals("pop")) {
                if(top==-1) {System.out.println(-1);}
                else {
                    System.out.println(arr[top]);
                    top--;
                }
            }
            //size 출력
            else if(input.equals("size")) {
                System.out.println(top+1);
            }
            //empty출력
            else if(input.equals("empty")) {
                if(top==-1)  {System.out.println(1);}
                else { System.out.println(0);}}
            //top출력
            else if    (input.equals("top")) {
                if(top==-1) {System.out.println(-1);}
                else {
                    System.out.println(arr[top]);
                }
            }
        }
    }
}

=>시간초과、機能は使用可能ですが、採点されません.だから時間を減らす方法は再アップロードです.

public static int[] stack;
    public static int size = 0;

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();

        int N = in.nextInt();
        stack = new int[N];

        for(int i = 0; i < N; i++) {

            String str = in.next();
            switch (str) {
                case "push":
                    push(in.nextInt());
                    break;
                case "pop":
                    sb.append(pop()).append('\n');
                    break;
                case "size":
                    sb.append(size()).append('\n');
                    break;
                case "empty":
                    sb.append(empty()).append('\n');
                    break;
                case "top":
                    sb.append(top()).append('\n');
                    break;
            }
        }
        System.out.println(sb);
    }

    public static void push(int item) {
        stack[size] = item;
        size++;
    }

    public static int pop() {
        if(size == 0) {
            return -1;
        }
        else {
            int res = stack[size - 1];
            stack[size - 1] = 0;
            size--;
            return res;
        }
    }

    public static int size() {
        return size;
    }

    public static int empty() {
        if(size == 0) {
            return 1;
        }
        else {
            return 0;
        }
    }

    public static int top() {
        if(size == 0) {
            return -1;
        }
        else {
            return stack[size - 1];
        }
    }

接続リスト

class ListStack{
    int size; //스택에 들어있는 노드 개수
    Node top; //가장 위에 있는 노드
    class Node {
        int data;
        Node next;

        Node(int x){
            if(ListStack.this.size == 0) //스택이 비어있을 경우
                next = null;
            else //스택이 비어있지 않을 경우
                next = top;
            data = x;
        }
    }
    void size() {//스택에 들어있는 정수의 개수 출력
        System.out.println(size);
    }
    void top() {//스택의 가장 위에 있는 정수 출력, 없으면 -1 출력
        if(size == 0)
            System.out.println(-1);
        else
            System.out.println(top.data);
    }
    void isEmpty() {//스택에 비어있으면 1, 아니면 0 출력
        if(size == 0)
            System.out.println(1);
        else
            System.out.println(0);
    }
    //정수 x를 스택에 넣는 연산
    void push(int x) {
        top = new Node(x); //새로운 삽입된 노드가 top
        size++;
    }
    //스택에서 가장 위에 있는 정수 빼고,그 수 출력.//스택에 정수 없는 경우 -1 출력
    void pop() {
        if(size == 0)
            System.out.println(-1);
        else {
            Node tmp = top;
            System.out.println(tmp.data);
            top = tmp.next;
            tmp.next = null;
            size--;
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ListStack stack = new ListStack(); 
        int n = sc.nextInt(); 
        sc.nextLine(); //개행문자 제거
        for(int i = 0; i< n ; i++) {

            String input = sc.nextLine();//명령 입력
            if(input.contains("push")) {
                int x = Integer.parseInt(input.substring(5));
                stack.push(x);
            }
            else {
                switch(input) {
                    case "pop":
                        stack.pop();
                        break;
                    case "top":
                        stack.top();
                        break;
                    case "empty":
                        stack.isEmpty();
                        break;
                    case "size":
                        stack.size();
                        break;
                }
            }
        }
    }
}

リファレンス

https://m.blog.naver.com/spring_you1/221989920646