글 읽기 - 스택 구현 관련 질문입니다.

ywh147 3년 전 0

이클립스 안에서는 정상구현되는데, 시간초과가 발생합니다. 혹시 도와주실 수 있으신가요?

import java.util.Scanner;

/*push, pop size empty top*/

//스택 배열 생성
class StackArray{
	int top=0;//스택 포인터
	int index;//스택의 크기를 지정
	int[] stackArr;
	//숫자만 넣을 수 있으므로 인트형 배열로 스택을 구현.
	
	//스택을 생성하는 생성자
	StackArray(int index) {
		this.index = index;
		stackArr = new int[this.index];
		
	}
	public void push(int push_num) {
		stackArr[top++] = push_num;
	}
	public void pop() {
		if(top != 0) {
			System.out.println(stackArr[top-1]);
			stackArr[--top] = 0;
		}else {
			System.out.println("-1");
		}
	}
	public void size() {
		if(top != 0) {
			System.out.println(top);	
		}else
			System.out.println("0");
	}
	public void empty() {
		if(top == 0) {
			System.out.println("1");
		}else
			System.out.println("0");
	}
	public void top() {
		if(top !=0) {
			System.out.println(stackArr[top-1]);
		}else {
			System.out.println("-1");
		}
	}
}


public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		StackArray stack = new StackArray(num);

		int cnt = 0;
		while(cnt <= num) {
			String order = sc.next();
			if(order.equals("push")) {
				int push_num = sc.nextInt();
				stack.push(push_num);
			}else if(order.equals("pop")) {
				stack.pop();
			}else if(order.equals("size")) {
				stack.size();
			}else if(order.equals("empty")) {
				stack.empty();
			}else
				stack.top();
			cnt++;
		}sc.close();

	}

}

walon 3년 전 1

Scanner 와 system.out.print 대신 BufferedReader, BufferedWriter를 사용하면됩니다

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

문제

문제

출처

ICPC

스택 구현 관련 질문입니다.

ywh147 3년 전 0

walon 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말