글 읽기 - [Java] 런타임 에러가 뜨는데 이유를 모르겠습니다. 도와주세요...

ilovepc 4년 전 0

런타임 에러가 뜨는데 이유를 모르겠습니다.. .ㅠㅠㅠ

곧 설 연휴인데 모두들 새해 복 많이 받으셨으면 좋겠습니다.. 알고리즘 때문에 정말 힘드네여!!

제네릭 때문에 그런가해서 모두 int로 바꿔도 똑같이 뜨네요.. ㅠㅠ

public class no10866 {
	public static void main(String args[]) throws NumberFormatException, IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
		int commandCounter = Integer.parseInt(reader.readLine()); //명령의 수
		DequeCustom<Integer> deque = new DequeCustom<Integer>();
		
		while(commandCounter-- > 0) {
			String userInput = reader.readLine(); //사용자가 입력한 명령
			StringTokenizer st = new StringTokenizer(userInput);
			String command = st.nextToken();
			
			if(command.equals("push_front")) {
				int data = Integer.parseInt(st.nextToken());
				deque.push_front(data);
			}else if(command.equals("push_back")) {
				int data = Integer.parseInt(st.nextToken());
				deque.push_back(data);
			}else if(command.equals("pop_front")) {
				Integer data=deque.pop_front();
				if(data==null) data = -1;
				writer.write(data+"\n");
			}else if(command.equals("pop_back")) {
				Integer data=deque.pop_back();
				if(data==null) data = -1;
				writer.write(data+"\n");
			}else if(command.equals("size")) {
				writer.write(deque.size()+"\n");
			}else if(command.equals("empty")) {
				writer.write(deque.empty()+"\n");
			}else if(command.equals("front")) {
				Integer data=deque.front();
				if(data==null) data = -1;
				writer.write(data+"\n");
			}else if(command.equals("back")) {
				Integer data=deque.back();
				if(data==null) data = -1;
				writer.write(data+"\n");
			}
			writer.flush();
		}
	}
}

class DequeCustom <E>{
	Node<E> front;
	Node<E> back;
	int size;
	
	public DequeCustom() {
		this.front=null;
		this.back=null;
		this.size=0;
	}
	
	public void push_front(E data) {
		Node<E> node = new Node<E>(data);
		if(empty()==1) {
			setFront(node);
			setBack(node);
		}else {
			front.setPrev(node); //기존 front의 prev를 현재 front로 바꿔준다.
			node.setNext(front);
			setFront(node);
		}
		this.size++;
	}
	
	public void push_back(E data) {
		Node<E> node = new Node<E>(data);
		if(empty()==1) {
			setFront(node);
			setBack(node);
		}else {
			back.setPrev(node);
			node.setNext(back);
			setBack(node);
		}
		this.size++;
//		System.out.println("node:"+node+", nodeData:"+node.getData());
//		System.out.println("data:"+data+", size:"+this.size);
	}
	
	public E pop_front() {
		if(empty()==1) return null;
		E data = front.getData();
		if(front==back) {
			front=null;
			back=null;
			 this.size--;
			return data;
		}
		setFront(front.getNext());
		front.setPrev(null);
		this.size--;
		return data;
	}
	
	public E pop_back() {
		if(empty()==1) return null;
		E data = back.getData();
		if(front==back) {
			front=null;
			back=null;
			 this.size--;
			return data;
		}
		setBack(back.getPrev());
		back.setNext(null);
		this.size--;
		return data;
	}
	
	public int size() {
		return this.size;
	}
	
	public int empty() {
		if(this.size==0) return 1;
		else return 0;
		//if(front==null && back==null) return 1;
		//else return 0;
	}

	public E front() {
		if(front==null) return null;
		E data = front.getData();
		return data;
	}
	
	public E back() {
		if(back==null) return null;
		E data = back.getData();
		return data;
	}
	
	public Node<E> getFront() {
		return front;
	}

	public void setFront(Node<E> front) {
		this.front = front;
	}

	public Node<E> getBack() {
		return back;
	}

	public void setBack(Node<E> back) {
		this.back = back;
	}

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

	public void setSize(int size) {
		this.size = size;
	}
}

class Node<E>{
	private E data;
	private Node<E> prev;
	private Node<E> next;
	
	public Node(E data){
		this.data=data;
		this.prev=null;
		this.next=null;
	}

	public E getData() {
		return data;
	}

	public void setData(E data) {
		this.data = data;
	}

	public Node<E> getPrev() {
		return prev;
	}

	public void setPrev(Node<E> prev) {
		this.prev = prev;
	}

	public Node<E> getNext() {
		return next;
	}

	public void setNext(Node<E> next) {
		this.next = next;
	}
	
	
	
}

sys0927 4년 전 1

예제 입력 2번이 안나오네요

ilovepc 4년 전 0

오우... 죄송합니다...

제대로 확인이 안되었었네요.. 해당 부분 수정해서 하니까 잘되네요...

ㅠㅠㅠ

죄송해요 ㅠㅠㅠㅠㅠ 예시도 안해보고...

원래 해보는데 오늘따라... 끝까지 안해봤더니.. 감사합니다..

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

문제

문제

출처

ICPC

[Java] 런타임 에러가 뜨는데 이유를 모르겠습니다. 도와주세요...

ilovepc 4년 전 0

sys0927 4년 전 1

ilovepc 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말