글 읽기 - 자바로 구현한 스택 오류 질문입니다

mmdsds 2년 전 0

테스트 케이스 출력도 맞고 하나하나 문제가 없어 보이는데 뭐가 틀린 걸까요...

알려주시면 감사하겠습니다 !!

import java.util.*;
class StackNode{
	int num;
	StackNode next;	
}
class Stack{
	StackNode head;
	void push(int x){
		if(head == null) {
			head = new StackNode();
			head.num = x;

		}
		else{
			head.next = new StackNode();
			head.next.num = head.num;
			head.num = x;
			
		}
	}
	void pop(){
		if(head == null) System.out.println(-1);
		else{
			System.out.println(head.num);
			head = head.next;
			
		}
	}
	void size(){
		int cnt=0;
		StackNode test = head;
		while(test != null){
			test = test.next;
			cnt++;
		}
		System.out.println(cnt);
	}
	void empty(){
		if(head == null) System.out.println(1);
		else System.out.println(0);
	}
	void top(){
		if(head == null) System.out.println(-1);
		else System.out.println(head.num);
	}
}
public class Main {
	public static void main(String[] args){
	
		Scanner scin = new Scanner(System.in);
		int n = scin.nextInt();
		Stack st = new Stack();
		scin.nextLine();
		for(int i=0;i<n;i++){
			String str = scin.nextLine();
			if(str.equals("top")) st.top();
			else if(str.equals("pop")) st.pop();
			else if(str.equals("size")) st.size();
			else if(str.equals("empty")) st.empty();
			else if(str.contains("push")){
				int num = Integer.parseInt(str.substring(str.indexOf(' ')+1,str.length()));
				st.push(num);
			}
		}
	}
}

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

문제

문제

출처

ACM-ICPC

자바로 구현한 스택 오류 질문입니다

mmdsds 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말