글 읽기 - [Java] 시간초과 이슈

kangwoo 3년 전 0

시간초과 이슈가 계속해서 나는데 왜 그런지 알수가 없네요. 도와주실수 있나요?

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    static class Stack {
        List<Integer> st;
        public Stack() {
            this.st = new ArrayList<>();
        }

        public void push(int element) {
            this.st.add(element);
        }

        public int isEmpty() {
            return this.st.size() == 0 ? 1 : 0;
        }

        public int pop() {
            if (this.st.size() != 0) {
                Integer tmp = this.st.get(this.st.size() - 1);
                this.st.remove(this.st.size() - 1);
                return tmp;
            }
            return -1;
        }

        public int peek() {
            if (this.st.size() != 0) {
                return this.st.get(this.st.size() - 1);
            }
            return -1;
        }

        public int size() {
            return this.st.size();
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Stack st = new Stack();
        for (int i = 0; i < n; i++) {
            String cmd = sc.next();
            if (cmd.contains("push")) {
                int ele = sc.nextInt();
                st.push(ele);
            } else if (cmd.equals("top")) {
                System.out.println(st.peek());
            } else if (cmd.equals("size")) {
                System.out.println(st.size());
            } else if (cmd.equals("empty")) {
                System.out.println(st.isEmpty());
            } else if (cmd.equals("pop")) {
                System.out.println(st.pop());
            }
        }
        sc.close();
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Java] 시간초과 이슈

kangwoo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말