글 읽기 - 런타임 에러가 나는데.. 한번 봐주시면 감사하겠습니다

dongpee 7년 전 0

음...

런타임 에러가 난다고만 떠서 어느 부분이 잘못된 코딩인지 한번 봐주시면 정말 감사하겠습니다.

package sorting;

import java.util.Scanner;

public class Baek10866Dequeue {

	public static void main(String[] args) {
		Dequeue dequeue = new Dequeue();
		Scanner input = new Scanner(System.in);
		
		int count = input.nextInt();
		String command;
		
		for(int i=0; i<count; i++){
			command = input.next();
			if(command.equals("push_front")){
				int x = input.nextInt();
				dequeue.push_front(x);
			}
			else if(command.equals("push_back")){
				int x = input.nextInt();
				dequeue.push_back(x);
			}
			else if(command.equals("pop_front")){
				dequeue.pop_front();
			}
			else if(command.equals("pop_back")){
				dequeue.pop_back();
			}
			else if(command.equals("size")){
				System.out.println(dequeue.size);
			}
			else if(command.equals("empty")){
				dequeue.empty();
			}
			else if(command.equals("front")){
				dequeue.front();
			}
			else if(command.equals("back")){
				dequeue.back();
			}
		}
	}
	static class Dequeue{
		private int size;
		private int[] dequeue;
		
		public Dequeue(){
			if(dequeue == null)
				dequeue = new int[0];
			size = 0;
		}
		public void push_front(int x){
			int[] temp = new int[size+1];
			for(int i=0; i<size; i++)
				temp[i+1] = dequeue[i];
			temp[0] = x;
			dequeue = temp;
			size++;
			
		}
		public void push_back(int x){
			int[] temp = new int[size+1];
			for(int i=0; i<size; i++)
				temp[i] = dequeue[i];
			temp[size] = x;
			dequeue = temp;
			size++;
		}
		public void pop_front(){
			if(size == 0)
				System.out.println(-1);
			else{
				System.out.println(dequeue[size-1]);
				size--;
				int[] temp = new int[size];
				for(int i=0; i<size; i++)
					temp[i] = dequeue[i];
				dequeue = temp;
			}
		}
		public void pop_back(){
			if(size == 0)
				System.out.println(-1);
			else{
				System.out.println(dequeue[0]);
				size--;
				int[] temp = new int[size];
				for(int i=0; i<size; i++)
					temp[i] = dequeue[i+1];
				dequeue = temp;
			}
		}
		public void empty(){
			if(size == 0)
				System.out.println(1);
			else
				System.out.println(0);
		}
		public void front(){
			System.out.println(dequeue[0]);
		}
		public void back(){
			System.out.println(dequeue[size-1]);
		}
		
		
	}

}

isku 7년 전 2

front

위 테스트케이스를 해보시면 문제가 무엇인지 알 수 있을겁니다.

dongpee 7년 전 0

감사합니다. 문제를 덜읽었네요

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

문제

문제

출처

ICPC

런타임 에러가 나는데.. 한번 봐주시면 감사하겠습니다

dongpee 7년 전 0

isku 7년 전 2

dongpee 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말